求调
查看原帖
求调
917823
jingwenhan楼主2025/7/21 19:51
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,k,v,a[1000010],w,ans,l,r,q;
int main(){
	a[1]=0;
	cin>>n>>k;
	for(int i=2;i<=n;i++){
		cin>>v;
		a[i]=a[i-1]+v;
	}
	w=a[n]; ans=w;
	for(int i=1;i<=n;i++){
		l=max(1ll,i-k);
		r=min(n,i+k);
		if(r>n) r=n;
		if(l<1) l=1;
		q=a[l]+(a[n]-a[r-1]);
		ans=min(ans,q);
	}
	cout<<ans;
	return 0;
}
2025/7/21 19:51
加载中...