Cod sursa(job #472676)

Utilizator andrei.finaruFinaru Andrei Emanuel andrei.finaru Data 26 iulie 2010 11:31:47
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include<fstream.h>
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,ic,jc,best,ib,jb,a,k,bestc;
int main()
{
	f>>n;
	bestc=best=INT_MIN;
	ic=1;
	for(k=1;k<=n;k++)
		{f>>a;
		if(bestc<0) {bestc=a;ic=k;}
			else {bestc+=a;jc=k;
				if(bestc>best) {best=bestc; ib=ic; jb=jc;}}}
	g<<best<<' '<<ib<<' '<<jb<<'\n';
	f.close(); g.close();
	return 0;
}