시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 89 | 61 | 52 | 66.667% |
You have a single 3D printer, and would like to use it to produce n statues. However, printing the statues one by one on the 3D printer takes a long time, so it may be more time-efficient to first use the 3D printer to print a new printer. That new printer may then in turn be used to print statues or even more printers. Print jobs take a full day, and every day you can choose for each printer in your possession to have it print a statue, or to have it 3D print a new printer (which becomes available for use the next day).
What is the minimum possible number of days needed to print at least n statues?
The input contains a single integer n (1 ≤ n ≤ 10 000), the number of statues you need to print.
Output a single integer, the minimum number of days needed to print at least n statues.
1
1
5
4
Contest > KTH Challenge > KTH Challenge 2017 F번