Cod sursa(job #542822)

Utilizator thesilverhand13FII Florea Toma Eduard thesilverhand13 Data 27 februarie 2011 00:16:20
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>
#define inf 99999999
using namespace std;

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

int n,k;
int suma=-inf,best=-inf;
int poz;
int sfarsit,inceput;

void rezolva()
{
	int i,x;
	f>>n>>k;
	for(i=1;i<=n;i++)
	{
		f>>x;
		if(suma<0)
		{
			suma=x;
			poz=i;
		}
		else
			suma=suma+x;
		if(best<suma&&i-poz>=k)
		{
			best=suma;
			inceput=poz;
			sfarsit=i;
		}
	}
}

void afisare()
{
	g<<inceput<<" "<<sfarsit<<" "<<best;
}
int main()
{
	rezolva();
	afisare();
	return 0;
}