Cod sursa(job #1099699)

Utilizator dr_personalityEftime Andrei Horatiu dr_personality Data 6 februarie 2014 10:05:56
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");

long long vsum[50004], n, x, maxim=-10000000, smax=-100000000, k, beg, en , s, fin;

int main(){
	int player_unu=0;

	in>>n>>k;
	for(int i = 1; i<=n; i++)
	{
		in>>x;
		vsum[i] = vsum[i-1] + x;
	}

	for(int i = n - k + 1; i>0; i--)
	{
		if(vsum[i + k - 1] > maxim)
		{
			en = i + k - 1;
			maxim = vsum[i + k - 1];
		}

		s = maxim - vsum[i-1];
		if(s>smax)
		{
			beg = i;
			fin = en;
			smax = s;
		}
	}

	out<<beg<<" "<<fin<<" "<<smax<<'\n';
	return player_unu;
}