#g. 【入门】不太甜的糖果

    Type: Default 1000ms 128MiB

【入门】不太甜的糖果

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

小Y走啊走啊,翻山越岭、跋山涉水,终于,小Y累了。虽然,糖果的诱惑强大,但他的两条腿已经不听使唤,只能坐在地上叹气,内心无比焦急……
突然眼前一黑,小Y没有昏过去,但是眼前出现了一个糖人。在这无人之地,小Y没有别的办法,只得求助糖人。
善良的糖人没法拒绝小Y的请求,但还要遵守这个世界的规则,所以,小Y不能”不劳而获”,但小Y现在已经没有力气。糖人只让他玩一个小小的游戏,完成这个游戏,小Y才能获得补充能量,继续前进。
但是,小Y满脑子都是糖果,他没有心思玩游戏,只想着吃糖。所以,他向你求助。
游戏的规则是这样的:
给定一排长度为n的糖果串,每个糖果有一个甜度,求出一个最短的糖果串使得它的甜度之和大于等于m。

输入格式

第一行包含两个数n和m,第二行有n个数。

输出格式

输出一行,包含一个数,即最短的糖果串的长度。如果找不到这样的糖果串,输出0;

样例

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

提示

【样例说明】

糖果串为连续的。

对于样例数据,选第四五个可以达到15或者第五六个能达到17,所以最短糖果串为2。

【数据范围】

20%

n<=200

50%

n<=2000

80%

n<=100000

90%

n<=200000

100%

n<=230000,

0<=M<=1000,本题数据保证连续若干数的和在int范围内。

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45