시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 1111 | 352 | 275 | 32.468% |
부산사이버대학교에 다니는 대희는 강의 영상 보는 것을 매일 미뤘다. 오늘은 중간고사가 일주일 남은 날이다. 대희는 더 이상 미루면 큰일이 날 것 같아서 오늘부터 밀린 영상을 보기로 했다. 그런데 아직 정신을 못 차린 대희는 영상을 본 다음 날은 그 전날보다 영상을 적게 본다. 이때 영상을 모두 듣기 위해 첫날 들어야 하는 영상의 개수 중 가장 작은 값을 출력하자.
영상을 하나도 보지 않은 날부터는 계속 영상을 보지 않는 것에 유의하자.
밀린 영상 개수 $N$이 주어진다.
첫날 봐야 하는 영상의 개수 중 가장 작은 값을 출력한다.
28
7
첫날에 영상 7개를 본다면
날짜 | 1일 | 2일 | 3일 | 4일 | 5일 | 6일 | 7일 |
---|---|---|---|---|---|---|---|
영상 개수 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
첫 날에 7개를 들으면 $7 + 6 + \cdots + 2 + 1$로 영상 28개를 정확하게 다 볼 수 있다.
57
12
첫날에 영상 11개를 본다면
날짜 | 1일 | 2일 | 3일 | 4일 | 5일 | 6일 | 7일 |
---|---|---|---|---|---|---|---|
영상 개수 | 11 | 10 | 9 | 8 | 7 | 6 | 5 |
$11 + 10 + \cdots + 6 + 5$로 영상 56개를 볼 수 있으므로 영상을 모두 볼 수 없다. 따라서, 첫날에 영상을 12개 봐야 한다.
High School > 동래고등학교 > 2022 동래고등학교 정보과학 문제해결 대회 B번