Cod sursa(job #948625)

Utilizator robert_stefanRobert Stefan robert_stefan Data 11 mai 2013 12:03:04
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
#define IN "secv2.in"
#define OUT "secv2.out"
#define MAX 50001
#include<limits.h>

using namespace std;

ifstream in(IN);
ofstream out(OUT);

unsigned int k, n, i, st, dr, c;

/*int v[MAX];*/

long long sMax=-INT_MAX, sol=-INT_MAX;

int val;

int main()
{
	in>>n>>k;
	for(i=1;i<=n;i++)
	{
		in>>val;
		if(sMax<0)
			sMax=val, st=i, c++;
		else
			sMax+=val, c++;
		if(sMax>sol && c>=k)
			sol=sMax, dr=i, c=1;
		/*out<<val<<' '<<sMax<<' '<<sol<<' '<<st<<' '<<dr<<' '<<c<<endl;*/
	}
	out<<st<<' '<<dr<<' '<<sol<<'\n';
	in.close();
	out.close();
	return 0;
}