Cod sursa(job #767283)

Utilizator NicuCJNicu B. NicuCJ Data 13 iulie 2012 09:43:52
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include <fstream>
using namespace std;
int main()
{
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	int n, i, a, suma=0, best=-(int)2e9, indi, sfarsit, inceput;
	f>>n;
	for(i=1; i<=n; i++)
	{
		f>>a;
		if(suma<0)
		{
			suma=a;
			indi=i;
		}
		else
			suma+=a;
		if(best<suma)
		{
			best=suma;
			inceput=indi;
			sfarsit=i;
		}
	}
	g<<best<<" "<<inceput<<" "<<sfarsit;
}