返回
信息
题目集
记录
广播
0
统计
排名
登录
Subsequence
1 Sec
256 MB
|
Markdown
获取标签
31
31
53
通过人数
尝试人数
总提交数
题目描述
给定一个由 $N$ 个正整数组成的序列($1 <= N <= 100,000$),每个数的值不超过 10,000,以及一个正整数 $S$($1 <= S <= 100,000,000$)。请编写一个程序,找到序列中**子串**的最小长度,使得该子串的元素之和大于或等于 $S$。
输入格式
第一行是测试用例的数量。 对于每个测试用例: 第一行包含两个整数 $N$ 和 $S$,用空格分隔。 第二行包含 $N$ 个正整数,表示序列中的元素,用空格分隔。
输出格式
对于每个测试用例,输出一个整数,表示满足条件的最短子串的长度。 如果没有满足条件的子串,输出 `0`。
样例输入 #1
复制
2 10 15 5 1 3 5 10 7 4 9 2 8 5 11 1 2 3 4 5
样例输出 #1
复制
2 3
来源
POJ 3061
您尚未登录,无法进行代码提交
A
27/196
B
26/56
C
25/46
D
33/41
E
31/53
F
30/58
G
29/40
H
27/52
I
12/55
J
3/29
K
8/28
L
2/2
M
6/28
N
1/2
O
9/61
P
1/8
Q
27/43
R
20/26
上传者
acm2022
评测详情 #
Markdown 题面
×
2025寒假新生集训五(逆元&尺取&哈希&KMP基础)
2025-01-15 09:30
2025-01-15 22:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。