求助qwq
查看原帖
求助qwq
587615
zqh123b楼主2023/7/3 19:58

WA on #4

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=3e5+10;
int n,k,a[N],b[N],l[N],sum[N],ans=0;
signed main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>b[i];
	}
	for(int i=n;i>=1;i--){
		memset(l,0,sizeof(l));
		if(sum[i]>=b[i])continue;
		int tot=ceil(1.0*(b[i]-a[i])/min(k,i));
		for(int j=i;j>=max(i-k+1,1ll);j--){
			a[j]+=tot;
		}
		for(int j=max(i-k+1,1ll);j<=i;j++){
			l[j]=l[j-1]+a[j];
		}
		for(int j=max(i-k+1,1ll);j<=i;j++){
			sum[j]+=l[j];
		}
		ans+=tot;
	}
	cout<<ans;
	return 0;
} 

2023/7/3 19:58
加载中...