글 읽기 - 반례를 진짜 모르겠습니다ㅠㅜ

dongsu2005 1년 전 0

양수 구역이랑 음수 구역 나눠서 해결하려고 했는데 실패합니다

질문하기에 올라온 반례는 전부 되는거 같은데 어디가 문제인지 도저히 모르겠습니다

도와주세요 ㅠㅠ

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

posiList,negaList = [],[]
for i in numList:
    if i >= 0:
        posiList.append(i)
    else:
        negaList.append(i)
posiList.sort(reverse=True)
negaList.sort()

minVal = 20000000001
minNum = []

if posiList == []: # 0 or 양수 없을 때
    minNum = [negaList[-2],negaList[-1]]
elif negaList == []: # 음수 없을 때
    minNum = [posiList[-1], posiList[-2]]
else:
    if len(negaList) >= 2:
        if minVal >= abs(negaList[-1] + negaList[-2]):
            minVal = abs(negaList[-1] + negaList[-2])
            minNum = [negaList[-2],negaList[-1]]
    if len(posiList) >= 2:
        if minVal >= abs(posiList[-1] + posiList[-2]):
            minVal = abs(posiList[-1] + posiList[-2])
            minNum = [posiList[-1], posiList[-2]]
    posi = posiList.pop()
    nega = negaList.pop()

    while posiList and negaList:
        if abs(posi) > abs(nega):
            if minVal >= abs(posi + nega):
                minVal = abs(posi + nega)
                minNum = [nega,posi]
            nega = negaList.pop()
        elif posi == nega:
            minNum = [nega, posi]
            break
        else:
            if minVal >= abs(posi + nega):
                minVal = abs(posi + nega)
                minNum = [nega, posi]
            posi = posiList.pop()

    posiList.append(posi)
    negaList.append(nega)

    for p in posiList:
        for n in negaList:
            if minVal >= abs(p + n):
                minVal = abs(p + n)
                minNum = [n, p]
            elif p == n:
                minNum = [n, p]
                break
print(minNum)

seawon0808 1년 전 1

예제부터 넣어보세요.

dongsu2005 1년 전 1

아.. 배열로 출력하고 있었네요 감사합니다

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

문제

문제

출처

ICPC

반례를 진짜 모르겠습니다ㅠㅜ

dongsu2005 1년 전 0

seawon0808 1년 전 1

dongsu2005 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말