Cod sursa(job #648382)

Utilizator ELHoriaHoria Cretescu ELHoria Data 13 decembrie 2011 12:40:17
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>

using namespace std;

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

int v[50001] , s[50001] , N , K;
int pos1 , pos2 , dim , smax , minp;

int main()
{
	fin>>N>>K;

	for(int i = 1;i<=N;++i)
		fin>>v[i] , s[i]+=s[i-1] + v[i];

	smax = s[K] , pos1 = 1, pos2 = K , minp = 0;
	for(int i = K ;i<=N;++i)
	{
		if(s[i] - s[minp] > smax)
		smax = s[i] - s[minp] , pos1 = minp + 1 , pos2 = i;
		if(s[minp] > s[i - K + 1])
			minp = i - K + 1;

	}
	fout<<pos1<<" "<<pos2<<" "<<smax;
	return 0;
}