問題
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번
需要登入才能撰寫程式碼。