有人给个hack数据 或者帮忙看看代码 查不出错。。。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,p,d,a[1<<22],sum[1<<22],cnt,ans,q[1<<22],f=1,t=1;
main() {
	cin>>n>>p>>d;
	for(int i=1; i<=n; i++)scanf("%lld",&a[i]),sum[i]=sum[i-1]+a[i];
	ans=min(n,d),q[1]=1;
	int l=1,r=d;
	while(++r<=n) {
		q[++t]=r-d+1;
		while(t-1>=f&&sum[r]-sum[r-d]>=sum[q[t-1]+d-1]-sum[q[t-1]-1])q[--t]=q[t+1];
		while(sum[r]-sum[l-1]-sum[q[f]+d-1]+sum[q[f]-1]>p&&l<=r)if(q[f]<++l)f++;
		ans=max(ans,r-l+1);
	}
	cout<<ans;
}