题解思路:
假设从i位置开始读可以读到j位置,所花分钟数为s(<=m),那么从i+1位置开始一定也可以读到j而且j位置且目前化为为s-a[i],这样递推下去取每个位置的max就可以了
代码:
#include <cstdio>
#include<iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include<vector>
using namespace std;
typedef long long ll;
const int mx = 1e5+10;
int n,m;
int a[mx],b[mx],len[mx];
ll s[mx];
int main()
{
while(~scanf("%d%d",&n,&m))
{
for(int i=1;i<=n;i++)
{
scanf("%d",a+i);
len[i] = 0;
}
len[0] = 1;
int j = 1;
for(int i=1;i<=n;i++)
{
s[i] = s[i-1]-a[i-1];
len[i] = len[i-1]-1;
while(j<=n&&s[i]+a[j]<=m)
{
s[i] += a[j];
j++;
len[i]++;
}
//if(j!=n+1) j--;
}
int ans = 0;
for(int i=1;i<=n;i++) ans = max(len[i],ans);
printf("%d\n",ans);
}
return 0;
}