| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 80 | 38 | 26 | 46.429% |
Dana jest liczba całkowita dodatnia n. Chcielibyśmy przedstawić n jako sumę jak największej liczby składników całkowitych dodatnich, przy czym każdej liczby można użyć co najwyżej raz i nie wolno użyć żadnych dwóch kolejnych liczb.
Pierwszy i jedyny wiersz wejścia zawiera liczbę całkowitą n (1 ≤ n ≤ 1018).
Twój program powinien wypisać na wyjście jedną liczbę całkowitą: maksymalną liczbę składników w żądanym rozkładzie.
6
2
Contest > Algorithmic Engagements > PA 2012 7-0번