Problem1185--子序列问题I

1185: 子序列问题I

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 442  Solved: 232
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一个序列，包含n个正整数。给定整数S，求长度最短的连续序列，使其和大于等于S.

Input

输入包含多组测试用例，每组数据第一行包含整数n和S( 10<n<=1000,S<109);
第二行n个正整数，均不超过10000。

Output

对于每组测试用例，输出满足条件的最短序列长度，若不存在，输出0.

Sample Input 

5 11
1 2 3 4 5

Sample Output 

3

Source/Category

简单 暴力 
[Submit] [Status]