思路

jinpeiyu 2023-12-02 15:21:51 2023-12-02 16:26:02 11 返回题目

尺取法

#include <bits/stdc++.h>
using namespace std;
long long n,m,a[300005],ls,bl;
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
		if(i<m)ls+=a[i];
	}
	bl=ls;
	for(int i=m;i<n;i++){
		bl=bl-a[i-m]+a[i];
		ls=min(ls,bl);
	}
	cout<<ls;
	return 0;	
}

杜绝复制!!!

{{ vote && vote.total.up }}