2635. 수 이어가기

https://www.acmicpc.net/problem/2635

2635번: 수 이어가기

n = int(input())
mx_cnt = 0
nums = [n] # 처음 수 일단 넣기
mx_lst = []
for i in range(n,0,-1):  # 거꾸로 탐색 (1~n)
    a = 0
    nums.append(i)
    while True:
        if nums[a] - nums[a+1] >= 0:  
            nums.append(nums[a] - nums[a+1])
            a += 1  # 인덱스 한칸씩 옮기기
        else:
            break
    if mx_cnt <= len(nums):  # 최댓값 갱신
        mx_cnt = len(nums)
        mx_lst = nums # 출력해야하므로 따로 백업
    nums = [n]  # 리스트 초기화
print(mx_cnt)
print(*mx_lst)