ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#8078

벼락치기 1s 32MB

問題

부산사이버대학교에 다니는 대희는 강의 영상 보는 것을 매일 미뤘다. 오늘은 중간고사가 일주일 남은 날이다. 대희는 더 이상 미루면 큰일이 날 것 같아서 오늘부터 밀린 영상을 보기로 했다. 그런데 아직 정신을 못 차린 대희는 영상을 본 다음 날은 그 전날보다 영상을 적게 본다. 이때 영상을 모두 듣기 위해 첫날 들어야 하는 영상의 개수 중 가장 작은 값을 출력하자.

영상을 하나도 보지 않은 날부터는 계속 영상을 보지 않는 것에 유의하자.


入力

밀린 영상 개수 N이 주어진다. (1 \leq N \leq 10^{17})


出力

첫날 봐야 하는 영상의 개수 중 가장 작은 값을 출력한다.


例題 #1

28
7

例題 #2

57
12


出典

2022 동래고등학교 정보과학 문제해결 대회 B번
ログインしないとコードを書けません。