1. 请同学们认真做题,本系统提供查重服务。
  2. 账号或者题目有问题,可以联系任课老师或者发邮件至real251024@163.com
  3. vscode下载地址:https://code.visualstudio.com/
  4. codeblocks下载地址:http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
  5. DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
Problem1716--女装大佬

1716: 女装大佬

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小南是一个女装大佬,他喜欢收藏很多洛丽塔,发现自己的洛丽塔裙子上有一个由n个数组成的数组,恰巧小南的幸运数字是s,小南想求出总和不小于s的子数组长度的最小值,但小南忙着敲代码忙着和小哥哥网恋,请你帮小南解决这个问题。

Input

第一行输入n和s
n代表有多少个数,s代表总和值
第二行输入n个正整数
n(1<n<=100000)和s(1<s<=100000000)

Output

找到满足要求的子数组的最小长度,如果没有,输出0。

Sample Input Copy

10 15
5 1 3 5 10 7 4 9 2 8

Sample Output Copy

2

Source/Category