KOREATECH 1109: 자라나라 나무나무

Link : judge.koreatech.ac.kr/problem.php?id=1109

---

Python

from sys import stdin
 
target = int(stdin.readline().strip())
dp = [0] * 30
dp[0] = 1
for i in range(1, 30):
    dp[i] = dp[i - 1] * 2
 
info = []
cut_day = 0
 
for i in range(29, -1, -1):
    if target == 0:
        break
    if target >= dp[i]:
        target -= dp[i]
        info.append(i + 1)
        if cut_day == 0:
            cut_day = (i + 2)
 
print(len(info))
for i in info:
    print(cut_day - i)
print(cut_day)

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com