글 읽기 - 흑흑 고수님들 반례 좀 찾아주세요....

hyjykelly 3년 전 0

좀 복잡하게 풀긴 했는데..

도대체 왜 틀리는 걸까요

16% 정도에서 오답 판정 받습니다

고수님들 반례 좀 찾아주세요..

import sys
input = sys.stdin.readline

n = int(input())
data = list(map(int, input().split()))

data.sort()
length = len(data)
#print(data)

mid = n//2
answer1 = int(1e9)
answer2 = int(1e9)

while True :

	if mid == -1 :
		mid1 = mid + 1
		break
	sum = 0 
	#print("mid : ",mid)

	for d in data:
		v = abs(data[mid]-d)
		sum += v
	#print("sum : ",sum)

	if sum <= answer1 :
		answer1 = sum
		mid -= 1
	else : 
		mid1 = mid+1
		break

mid = n//2

while True :

	if mid == n : 
		mid2 = mid - 1
		break
	sum = 0 
	#print("mid : ",mid)

	for d in data:
		v = abs(data[mid]-d)
		sum += v
	#print("sum : ",sum)

	if sum <= answer2 :
		answer2 = sum
		mid += 1
	else : 
		mid2 = mid-1
		break

if answer1 <= answer2 :
	print(data[mid1])
else :
	print(data[mid2])

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

문제

문제

출처

ICPC

흑흑 고수님들 반례 좀 찾아주세요....

hyjykelly 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말