40 求调
查看原帖
40 求调
1368517
yurenjin楼主2024/10/28 19:07

求调

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000005],x,y,maxn=-1e15;
int main(){
	cin>>n>>m;
	n--;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i]=a[i-1]+a[i];
	}
	
	for(int i=1;i<=n;i++){
		x=i-1;
		y=x+m;
		if(y>n){
			y=n;
		}
		
		maxn=max(a[y]-a[x],maxn);
	}
	cout<<a[n]-maxn; 
}
2024/10/28 19:07
加载中...