글 읽기 - 반례좀여,,, ㅜ

jammy9087 2년 전 0

왜 틀렸는지 도무지 모르겠내요 ㅠ

import sys
N = int(sys.stdin.readline())
total = list(map(int, sys.stdin.readline().split()))
total.sort()


def binary_search(array, target, start, end):
    if (end - start) <= 1:
        return start
    mid = (start + end) // 2
    if array[mid] == target:
        return mid
    elif array[mid] > target:
        return binary_search(array, target, start, mid - 1)
    else:
        return binary_search(array, target, mid + 1, end)

if N > 2:
    if min(total) >= 0:
        print(total[0], total[1])
    elif max(total) <= 0:
        print(total[-2], total[-1])
    else:
        index = binary_search(total, 0, 0, len(total) - 1)
        minus = total[:index + 1]
        plus = total[index + 1:]
        if len(plus) > 1 and len(minus) > 1:
            minimum = min(abs(sum(minus[-2:])), sum(plus[:2]))
            if minimum == abs(sum(minus[-2:])):
                ans = [minus[-2], minus[-1]]
            else:
                ans = [plus[0], plus[1]]
        elif len(plus) <= 1:
            minimum = abs(sum(minus[-2:]))
            ans = [minus[-2], minus[-1]]
        else:
            minimum = sum(plus[:2])
            ans = [plus[0], plus[1]]


        for i in minus:
            idx = binary_search(plus, abs(i), 0, len(plus) - 1)
            if abs(i) == plus[idx]:
                print(i, plus[idx])
                sys.exit()
            elif idx == len(plus) - 1:
                if abs(i + plus[idx]) < minimum:
                    minimum = abs(i + plus[idx])
                    ans[0], ans[1] = i, plus[idx]
            else:
                check = min(abs(i) - plus[idx], plus[idx + 1] - abs(i))
                if check < minimum:
                    num = min([plus[idx], plus[idx + 1]], key = lambda x: abs(x-abs(i)))
                    minimum = check
                    ans[0], ans[1] = i, num
                else:
                    continue
            
        print(ans[0], ans[1])

else:
    print(total[0], total[1])

bluejoyq 2년 전 0

반례 찾았습니다.

입력

4
-4 -1 4 6

현재 출력

-4 6

정답

-4 4

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

문제

문제

출처

ICPC

반례좀여,,, ㅜ

jammy9087 2년 전 0

bluejoyq 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말