Cod sursa(job #581618)

Utilizator AnteusPatrascoiu Mihai Anteus Data 14 aprilie 2011 13:27:36
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream.h>
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,S,st=1,max=-2147000000,ls,ld,x;

int main() {
fin>>n;
for (int i=1;i<=n;i++)
{
	fin>>x;
	if (S<0)
	{
		S=x;
		st=i;
	}
	else
		S+=x;
	
	if (max<S)
	{
		max=S;
		ls=st;
		ld=i;
	}
}

fout<<max<<" "<<ls<<" "<<ld;
return 0;
}