글 읽기 - 반례 좀 찾아주세요..

ahmg1216 4달 전 0

왜 틀렸는지 모르겠습니다 맞왜틀을 왜치는 초보에게 반례 하나만 찾아주세요..

n=int(input())
li=sorted(map(int,input().split()))
if sum(li)==(n**2-n)//2:
    limitli=[n-1]*n
    limitli[1]-=li[0]
    validity=True
    i=n-1
    least=0
    temp=False
    temp2=False
    while i>least:
        if limitli[i]<li[i]:
            for _ in range(1,li[i]-limitli[i]+1):
                num=li[_]
                limitli[i]-=1
                amo = 0
                index = 0
                tf = False
                while amo < num-1:
                    if index >= n:
                        tf=True
                        break
                    if limitli[index] > li[index]:
                        limitli[index] -= 1
                        amo += 1
                    index += 1
                least+=1
                if tf:
                    temp=True
                    break
        if temp:
            temp2=True
            break
        amo = 0
        index = 0
        temp=False
        while amo < li[i]:
            if index >= n:
                temp = True
                break
            if limitli[index] > li[index]:
                limitli[index] -= 1
                amo += 1
            index += 1
        if temp:
            temp2=True
            break
        i-=1
    if temp2:
        print(-1)
    else:
        print(1)
else:
    print(-1)

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

문제

문제

출처

ICPC

반례 좀 찾아주세요..

ahmg1216 4달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말