Subsequence

题意翻译

# 题目描述: 有一个长度为$N$的正整数序列$(10 < N < 100,000)$,每一个数字都小于等于$10000$,再给定一个正整数$S$ $(S < 100,000,000)$,试求一个连续子序列,使得该序列的数字之和大于或等于$S$,并且要求该子序列尽量短。 # 输入输出格式 ### 输入格式: 输入有多组数据。每组数据第一行为两个正整数$N$和$S$,中间用空格隔开。第二行给出这个序列,每两个整数之间用空格隔开。输入文件以EOF结尾。当这个连续子序列不存在时输出0 ### 输出格式: 对于每组数据,输出一个整数,代表满足要求的最短子序列的长度。每组数据输出占一行。 # 输入输出样例 ### 输入样例: 10 15 5 1 3 5 10 7 4 9 2 8 5 11 1 2 3 4 5 ### 输出样例: 2 3 感谢@DuanYuFi 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=246&page=show_problem&problem=3562 [PDF](https://uva.onlinejudge.org/external/11/p1121.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点