R00856
사탕 일기
브론즈 IV레이팅
의견: 0
설명
유나는 사탕 모으기 일기를 쓰기로 했다. 첫째 날에는 사탕 \(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
태그
평가 및 의견
사탕 일기
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
사탕 일기
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기