Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem4435--最长子段
4435: 最长子段
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
1
Solved:
1
[
Status
] [
Submit
] [Creator:
]
Description
问题描述
有一种链,由多颗珍珠串成,每颗珍珠都有其价格。珍珠链很长很长,如果你的资金不够的话,允许选取其中连续的一段购买。
在确定的资金额度下,求最大可以购买的珍珠链的长度,所谓长度就是珍珠的数目。
输入格式
第一行,两个整数N和K,表示珍珠链上珍珠的数目和可用资金数。
第二行,N个非负整数,依次为珍珠链上各珍珠的价格。
输出格式
一个整数,意义如题所述。
输入样例
5 3
2 1 1 1 2
输出样例
3
数据范围
N<=2000
Source/Category
140_T04'