아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

벼락치기

시간 제한1초메모리 제한1024 MB

요약
하루에 보는 영상 수가 전날보다 하나씩 줄어들며 0이 될 때까지 N개의 영상을 모두 보려면 첫날 몇 개를 봐야 하는지 최솟값을 구한다.
난이도

보통10점 중 7점

유형
수학, 그리디, 이분 탐색
정답자
아직 제출이 없습니다

문제

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

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

입력

밀린 영상 개수 NN이 주어진다.

출력

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

제한

  • 1≤N≤10171 \leq N \leq 10^{17}

예제2

  1. 예제 1

    입력
    28
    
    예상 출력
    7
    
  2. 예제 2

    입력
    57
    
    예상 출력
    12