Cod sursa(job #750231)

Utilizator Stefex09Stefan Teodorescu Stefex09 Data 21 mai 2012 16:22:21
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<iostream>
#include<fstream>

using namespace std;

ifstream in("secv2.in");
ofstream out("secv2.out");

int a[50010], s[50010];

int main()
{
	int  N, k, i, val, start, st, dr, rez;
	
	in >> N >> k;
	
	for(i = 1; i <= N; ++i){
		in >> a[i];
		s[i] = s[i - 1] + a[i];
	}
	
	val = rez = s[k];
	st = 1, dr = k;
	start = 1;
	
	for(i = k + 1; i <= N; ++i){
		val  += a[i];
		
		if(val < s[i] - s[i - k]){
			val = s[i] - s[i - k];
			start = i - k + 1;
		}
		
		if(rez < val){
			rez = val;
			st = start;
			dr = i;
		}
	}
	
	out << st << " " << dr << " " << rez;
	
	return 0;
}