这道题是一个贪心题我们只需要看我们当前经过这家店是否要吃掉食物,吃掉食物是否划算,把我们认为我们需要吃掉的食物加到sum就行了
#include<bits/stdc++.h>
using namespace std;
int n,c,w[1001];
int sum,ans;
int main()
{
scanf("%d%d",&n,&c);
for (int i=1;i<=n;i++)
scanf("%d",&w[i]);
for (int i=1;i<=n;i++)
{
sum=0;
for (int j=i,s=c;j<=n && s>0;j++)
if (s>=w[j]) s-=w[j],sum++;
ans=max(ans,sum);
}
printf("%d",ans);
return 0;
}