Cod sursa(job #559513)

Utilizator B__M__DDanutz2uuu B__M__D Data 17 martie 2011 21:17:21
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,i,st,dr,a,max1,x,p,u,sum;
int main()
{ fin>>n;
st=1;dr=1;p=1;u=1;max1=-1999999999;
for(i=1;i<=n;i++)
{
fin>>x;
if(sum+x<x)
{p=i;u=i;
sum=x;
}
else  
          {
sum=sum+x;
u=i;
}
if(sum>max1)
{
max1=sum;
st=p;
dr=u;
}
}
fout<<max1<<' '<<st<<' '<<dr;
return 0;

}