40pts求调
查看原帖
40pts求调
1059176
Quartz_Blocks楼主2024/4/28 12:02
#include <iostream>
#include <algorithm>
#include <cmath>
#include <iomanip>
using namespace std;
long long a[10000010],n,m;
long long b[10000010];
int main(){
	ios::sync_with_stdio(false);
	cin >> n >> m;
	for(int i = 1;i <= n;i++){
		cin >> a[i];
		b[i] = a[i]+b[i-1];
	}
	long long mx = -pow(2,63);
	for(int i = m;i <= n;i++){
		long long res = b[i]-b[i-m];
		int j = i;
		while(a[j] < 0){
			res -= a[j];
			j--;
		}
		mx = max(res,mx);
	}
	cout << mx;
	return 0;
}
2024/4/28 12:02
加载中...