Cod sursa(job #2178704)

Utilizator DimaTCDima Trubca DimaTC Data 19 martie 2018 17:52:58
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<bits/stdc++.h>

using namespace std;

int n,k,a[50005],p,rs=-1e9,pos1,pos2;
int st,sk;
	
int main() {
	ifstream cin("secv2.in");
	ofstream cout("secv2.out");
	cin>>n>>k;
	

	for (int i=1; i<=k; i++) {
		cin>>a[i];
		sk+=a[i];
	}
	st=sk; p=1; rs=st; pos1=1; pos2=k;
	for (int i=k+1; i<=n; i++) {
		cin>>a[i];
		sk-=a[i-k];
		sk+=a[i];
		st+=a[i];
		while (sk>st && i-p+1>k) {
			st-=a[p]; p++;
		}
		if (st>rs) {
			pos1=p;
			pos2=i;
			rs=st;
		}
	}
	cout<<pos1<<" "<<pos2<<" "<<rs;
	
	return 0;
}