글 읽기 - 50% 반례

(追記) (追記ここまで)

50% 반례

2696번 - 중앙값 구하기

lesk012 3년 전 0

저도 역시 50% 에서 런타임 에러가 납니다. 코드에 문제가 있다면 알려주세요. 감사합니다.

import sys
def make_mid_list(nums):
 result = []
 tmp = []
 cnt = 1
 for num in nums:
 tmp.append(num)
 if cnt % 2 == 1:
 tmp.sort()
 result.append(str(tmp[cnt // 2]))
 cnt += 1
 return result
t = int(input())
answer = []
cnt_list = []
for _ in range(t):
 n = int(sys.stdin.readline())
 if n % 2 == 0:
 cnt_list.append(n // 2)
 else:
 cnt_list.append(n // 2 + 1)
 if n > 10:
 n = n // 10
 for i in range(n // 2):
 nums1 = list(map(int, sys.stdin.readline().split()))
 nums2 = list(map(int, sys.stdin.readline().split()))
 answer.append(make_mid_list(nums1 + nums2))
 nums = list(map(int, sys.stdin.readline().split()))
 answer.append(make_mid_list(nums))
 else:
 nums = list(map(int, sys.stdin.readline().split()))
 answer.append(make_mid_list(nums))
tmp_cnt = 0
flag = 0
for mid_list in answer:
 if flag != 0:
 print(' '.join(mid_list))
 flag -= 1
 else:
 if cnt_list[tmp_cnt] < 10:
 print(cnt_list[tmp_cnt])
 print(' '.join(mid_list))
 tmp_cnt += 1
 elif cnt_list[tmp_cnt] > 10:
 print(cnt_list[tmp_cnt])
 print(' '.join(mid_list))
 flag = cnt_list[tmp_cnt] // 10
 tmp_cnt += 1

bug_hunter 3년 전 0

올려주신 코드는 입력 예제의 3번 테스트 케이스에서 오답을 내긴 합니다.

그런데 런타임 에러면 화이트 스페이스(뉴라인 문자 등) 관련 오류일 수도 있겠네요..

그리고 이 문제는 입력 파일 자체는 1개이기 때문에

50% 의미는 1개의 입력 파일에서 런타임 에러가 나왔다는 정도일 겁니다.

INPUT
2
21
-100 -9 -8 -7 -6 -5 -4 -3 -2 -1
-1 -2 -3 -4 -5 -6 -7 -8 -9 -10
-99
23
23 41 13 22 -3 24 -31 -11 -8 -7
3 5 103 211 -311 -45 -67 -73 -81 -99
-33 24 56
OUTPUT
11
-100 -9 -8 -7 -6 -5 -4 -4 -5 -5
-99
12
23 23 22 22 13 3 5 5 3 -3
-33 24
ANSWER
11
-100 -9 -8 -7 -6 -5 -4 -4 -5 -5
-6
12
23 23 22 22 13 3 5 5 3 -3
-7 -3

lesk012 3년 전 1

와 감사합니다 !!

말씀하신 반례 수정했더니 바로 통과되네요 :)

import sys
def make_mid_list(nums):
 result = []
 tmp = []
 cnt = 1
 for num in nums:
 tmp.append(num)
 if cnt % 2 == 1:
 tmp.sort()
 result.append(str(tmp[cnt // 2]))
 cnt += 1
 return result
t = int(input())
answer = []
cnt_list = []
for _ in range(t):
 n = int(sys.stdin.readline())
 if n % 2 == 0:
 cnt_list.append(n // 2)
 else:
 cnt_list.append(n // 2 + 1)
 if n > 10:
 n = n // 10 + 1
 nums = []
 for i in range(n):
 nums += list(map(int, sys.stdin.readline().split()))
 else:
 nums = list(map(int, sys.stdin.readline().split()))
 answer.append(make_mid_list(nums))
tmp = 0
for mid_list in answer:
 if len(mid_list) <= 10:
 print(cnt_list[tmp])
 print(' '.join(mid_list))
 tmp += 1
 else:
 print(cnt_list[tmp])
 if len(mid_list) % 10 == 0:
 for i in range(len(mid_list) // 10):
 print(' '.join(mid_list)[i * 10:i * 10 + 10])
 else:
 for i in range(len(mid_list) // 10 + 1):
 print(' '.join(mid_list[i * 10:i * 10 + 10]))
 tmp += 1

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC