문제
N개의 양의 정수(10 < N < 100,000)로 이루어진 수열과 양의 정수 S(S < 100,000,000)가 주어진다.
이 수열의 연속된 부분 수열 중 합이 S 이상이 되는 최소 길이를 찾으시오.
입력
첫번째 줄에 N, S 가 주어진다.
두번째 줄에 길이 N인 수열이 주어진다. 수열의 각 원소는 10,000 이하의 자연수이다.
출력
첫번째 줄에 최소 길이를 출력한다.
만약, 찾고자 하는 부분 수열이 없다면 0을 출력한다.
예제 #1
10 15
5 1 3 5 10 7 4 9 2 8
2
예제 #2
5 11
1 2 3 4 5
3
태그
출처
SEERC 2006 B번
로그인해야 코드를 작성할 수 있어요.