레이팅 미적용설명
길이가 \(N\)인 자연수 수열이 주어진다. 이 수열에서 연속된 부분 수열 중, 그 합이 \(S\) 이상이 되는 것 가운데 가장 짧은 것의 길이를 구하여라.
제약
\(1 \le N \le 100\,000\), \(1 \le S \le 10^9\), 각 원소는 \(10\,000\) 이하의 자연수.
입력 형식
첫째 줄에 \(N\)과 \(S\)가 주어진다. 둘째 줄에 수열의 원소 \(N\)개가 주어진다.
출력 형식
조건을 만족하는 가장 짧은 연속 부분 수열의 길이를 출력한다. 그런 부분 수열이 없으면 \(0\)을 출력한다.
예제 1
입력
10 15
5 1 3 5 10 7 4 9 2 8
출력
2
설명
5+10은 15 이상이고 길이 2. 더 짧은 부분 수열은 없다.
예제 2
입력
3 10
1 1 1
출력
0
설명
전체를 더해도 10이 안 되므로 0.
브론즈 I문제 정보
riseoj 작성
출처 Original
태그