Toggle navigation
CSUOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1072--子序列问题I
1072: 子序列问题I
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 1
Submit: 1072
Statistics
Description
PIPI有一个序列,包含n个正整数。给定整数S,求长度最短的连续序列,使其和大于等于S.
Input
输入包含多组测试用例,每组数据第一行包含整数n和S( 10<n<=1000,S<10
9
);
第二行n个正整数,均不超过10000。
Output
对于每组测试用例,输出满足条件的最短序列长度,若不存在,输出0.
Sample Input
Copy
5 11 1 2 3 4 5
Sample Output
Copy
3
Source/Category
简单
暴力