Cod sursa(job #775466)

Utilizator bent_larsenSturzu Antonio-Gabriel bent_larsen Data 8 august 2012 11:24:57
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<fstream>
using namespace std;

int main()
{
	ifstream in("ssm.in");
	ofstream out("ssm.out");

	int n,nr;
	in>>n>>nr;
	int smax=nr,lmax=0,prez=0,rez=nr,lrez=0;

	for(int i=1;i<n;++i)
	{
		in>>nr;

		if(smax+nr>=nr)
		{
			smax+=nr;
			++lmax;
		}
		else
		{
			smax=nr;
			lmax=0;
		}
		if(smax>rez)
		{
			rez=smax;
			prez=i;
			lrez=lmax;
		}
	}
	out<<rez<<" "<<prez+1-lrez<<" "<<prez+1<<"\n";
}