Cod sursa(job #711995)

Utilizator david95szabo david emanuel david95 Data 12 martie 2012 22:22:55
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int main()
{
	int n, k, i, val, start, st, dr, rez, a[60000], s[60000];
	fin >> n >> k;
	for ( i = 1; i <= n; i++ )
		{
			fin >> a[i];
			s[i] = s[i-1] + a[i];
		}
	rez = s[k];
	st = 1;
	dr = k;
	val = s[k];
	start = 1;
	for ( i = k + 1; i <= n; i++ )
	{
		val = 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;
		}
	}
fout << st << " " << dr << " " << rez ;
	fin.close();
	fout.close();
}