Cod sursa(job #414825)

Utilizator rainer13Retzler Rainer rainer13 Data 10 martie 2010 16:28:42
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include<fstream>
using namespace std;
int main()
{int i,n,start=1,j,a;
long long max,s;
ifstream f("ssm.in");
ofstream g("ssm.out");
f>>a;s=a;max=a;
for(i=2;i<=n;++i)
{f>>a;
if(a>s+a)
	{s=a;start=i;}
	else
		s+=a;
 if(s>max)
 {max=s;	 
  j=i;}
}
g<<max<<" "<<start<<" "<<j;
f.close();
g.close();
return 0;
}