问题标题: 其他:最长子段+高**能

0
0
已解决
冯陆曦
冯陆曦
修练者
修练者

问题描述

有一种链,由多颗珍珠串成,每颗珍珠都有其价格。珍珠链很长很长,如果你的资金不够的话,允许选取其中连续的一段购买。

在确定的资金额度下,求最大可以购买的珍珠链的长度,所谓长度就是珍珠的数目。

 

输入格式

第一行,两个整数N和K,表示珍珠链上珍珠的数目和可用资金数。

第二行,N个非负整数,依次为珍珠链上各珍珠的价格。

输出格式

    一个整数,意义如题所述。

输入样例

5 3

2 1 1 1 2

输出样例

3

数据范围

N<=2000000

这道题我会,看大家谁能AC


0
已采纳
熊潇然
熊潇然
初级启示者
初级启示者

可是这不给发代码啊?

你要不重新发个问题,类型是代码分享,我们到时候写

0
0
0
李牧晓
李牧晓
中级天翼
中级天翼

?是要我们写代码吗?

0
熊潇然
熊潇然
初级启示者
初级启示者

其实就是一个比较简单的滑动窗口

我要回答