물탱크가 가득 차는 날
브론즈 III의견: 0
옥상의 빗물 탱크는 용량이 \(C\)리터이고 처음에는 비어 있다. 앞으로 \(N\)일 동안 매일 모일 빗물의 양을 예보로 알고 있다.
모인 빗물의 총량이 처음으로 \(C\)리터 이상이 되는 날이 며칠째 날인지 구하여라. \(N\)일이 지나도 가득 차지 않으면 \(-1\)을 출력한다. 탱크에서 물이 빠져나가는 일은 없다고 가정한다.
\(1 \le N \le 1\,000\), \(1 \le C \le 100\,000\)이고, 하루에 모이는 빗물은 \(0\) 이상 \(100\) 이하의 정수이다.
첫째 줄에 날 수 \(N\)과 탱크 용량 \(C\)가 공백으로 구분되어 주어진다.
둘째 줄에 \(N\)일 동안 모일 빗물의 양이 날짜 순서대로 공백으로 구분되어 주어진다.
누적 빗물이 처음으로 \(C\) 이상이 되는 날의 번호를 출력한다. 그런 날이 없으면 \(-1\)을 출력한다.
4 100
40 30 50 20
3
누적량은 \(40, 70, 120, 140\)이므로 \(3\)일째에 처음으로 \(100\) 이상이 된다.
3 100
10 10 10
-1
끝까지 모아도 \(30\)이라 가득 차지 않는다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
물탱크가 가득 차는 날
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
물탱크가 가득 차는 날