Cod sursa(job #2633015)

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