Cod sursa(job #948644)

Utilizator robert_stefanRobert Stefan robert_stefan Data 11 mai 2013 12:30:51
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 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;

int val;

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

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