72分求助= =
查看原帖
72分求助= =
255791
衛宮士郎楼主2021/4/9 09:19
#include<iostream>
using namespace std;
long long int n,k,t,tmp,mx;
long long int a[50000];
long long int b[50000];

int main(){
	//b[0
	b[0]=0;
	cin>>n>>k;
	for(int i=1;i<n;i++){
		cin>>a[i];
		
		t+=a[i];
		b[i]=a[i]+b[i-1];
	}
	if(k>0){
		for(int i=1;i<n-k;i++){
			tmp=b[i+k]-b[i];
				if(tmp>mx){
					mx=tmp;
				}
		}
	}
		cout<<t-mx;

2021/4/9 09:19
加载中...