Problem C:松果（ cone）

Problem C:松果（ cone）

Time Limit:1000MS Memory Limit:65536K
Total Submit:44 Accepted:27

Description

【题目描述】
大森林有熊兄弟的好朋友松鼠蹦蹦，一天蹦蹦来到一条很长的小 路， 发现沿路地上都有松果，高兴极了，决定尽可能多吃松果。 蹦蹦观察到，每个松果的重量并不一定相同，可蹦蹦的肚子容量 有限，总共最多只能吃重量 C 的松果。 蹦蹦吃东西有个特点，一旦开吃就会不停的吃，不会漏过路上碰 到松果， 直到遇到一个吃不下或吃完停止。 也就是说松鼠蹦蹦只会吃 连续一段的松果。 已知路上共有 N 个松果，顺序的重量是 w1,w2,….wn。 蹦蹦最多 可能吃多少颗松果？
【输入格式】
第一行，二个正整数，空格分开，表示 N 和 C，N 范围在[1..50000], C 范围在[1..1000000]。 第二行， N 个正整数，空格分开，表示从 w1、 w2,…wn， 即松果的重量。每个松果重 量范围在[1..1000]。
【输出格式】
一个正整数， 蹦蹦可以吃到的最多松果数量。
输入样例
9 5 1 5 4 3 2 1 1 4 1
输出样例
3

Input

Output

Sample Input

Sample Output

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int a[1000000+10];int main(){int n,c,high=1,low=1,sum=0,ans=-1;cin>>n>>c;for(int i=1;i<=n;i++) scanf("%d",&a[i]);while(high<=n){while(high<=n&&sum<=c){sum+=a[high];high++;if(sum<=c) ans = max(high-low,ans);}while(low<=n&&sum>c){sum-=a[low];low++;}}cout<<ans;return 0;}