Cod sursa(job #2633019)

Utilizator etohirseCristi Cretu etohirse Data 6 iulie 2020 12:03:46
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <bits/stdc++.h>
using namespace std;
const int mxN=5e4+5;
int n, k, s[mxN];
int main(){
	ifstream cin("secv2.in");
	ofstream cout("secv2.out");
	cin >> n >> k;
	int ans=-250000, st=0, dr=0, bst=0;
	for(int i=1; i<=n; ++i){
		int x; cin >> x;
		s[i]=s[i-1]+x;
		if(s[i]-s[bst]>ans&&i>=k)
			ans=s[i]-s[bst],
			st=bst+1,
			dr=i;
		if(i>k&&s[bst]>s[i-k])
			bst=i-k;
	}
	cout<< st << ' ' << dr << ' ' << ans;
}