글 읽기 - 반례 찾아주시면 감사하겠습니다

ku8335 10달 전 0

95프로까지는 가는데 거기서 틀림이 나옴니다.

a=int(input())
num1=1
list2=[]
list3=[]
if(a==1):
    list4=[1]
else:
    for i in range(1,a):
        b=i

        list1=[a,b]


        while(True):

            result1=list1[-2]-list1[-1]

            if(result1<=0):
                break
            list1.append(result1)
        list2.append(len(list1))
        list3.append(len(list1))
    list2.sort()
    num1=list2[-1]

    num2=list3.index(num1)

    result2=num2+1

    list4=[a,result2]
    while(True):

        result3=list4[-2]-list4[-1]

        if(result3<0):
            break
        list4.append(result3)
print(len(list4))
print(*list4)

mastershim 10달 전 2

반례입니다 :)

input :
1

output :
1
1
    
correct ans :
4
1 1 0 1

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

문제

문제

출처

ICPC

반례 찾아주시면 감사하겠습니다

ku8335 10달 전 0

mastershim 10달 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말