题解：P14063 [PO Final 2022] 海滩 / Badstrand

暴力做法，使用前缀和，每次遍历每个区间，如果区间和满足条件，更新长度，最后输出，能够得到 50 分。

暴力代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int s[N],a[N],n,m,ans=INT_MIN;
int main() {
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i],s[i]=s[i-1]+a[i];
	for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) if(s[j]-s[i-1]<=m) ans=max(ans,j-i+1);
	cout<<ans;
	return 0;
}

考虑使用双指针，遍历 $r$，如果发现当前和已经超出范围，则左边界加 $1$，并且注意需要将当前和减少 $a_l$（这里 $l$ 指还没有加的），这样使得满足条件的长度尽可能长，每次更新答案为 $r-l+1$。

如果考虑使用 dp，会发现无法确定长度，只能够得到值（只是我没有想出来）。

代码：

#include<iostream>
using namespace std;
int ans,sum,l=1,n,b;
int main() {
	cin>>n>>b;
	int a[n+1];
	for(int i=1; i<=n; i++) cin>>a[i];
	for(int r=1; r<=n; r++) {
		sum+=a[r];
		while(sum>b) {
			sum-=a[l];
			l++;
		}
		if(r-l+1>ans) ans=r-l+1;
	}
	cout<<ans;
	return 0;
}