레이팅 미적용설명
유나는 사탕 모으기 일기를 쓰기로 했다. 첫째 날에는 사탕 \(1\)개, 둘째 날에는 \(2\)개, 셋째 날에는 \(3\)개… 이렇게 \(k\)번째 날에는 사탕을 \(k\)개 모은다.
지금까지 모은 사탕의 총합이 처음으로 \(N\)개 이상이 되는 날은 며칠째인지 구하여라.
제약
\(1 \le N \le 10^{18}\)
입력 형식
첫째 줄에 자연수 \(N\)이 주어진다.
출력 형식
사탕 총합이 처음으로 \(N\)개 이상이 되는 날의 번호를 출력한다.
예제 1
입력
7
출력
4
설명
\(1+2+3=6 < 7\)이고 \(1+2+3+4=10 \ge 7\)이므로 \(4\)일째에 달성한다.
예제 2
입력
1
출력
1
설명
첫날 \(1\)개를 모으면 바로 \(1\)개 이상이 된다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그