Pagini recente » Cod sursa (job #2511717) | Cod sursa (job #3208471) | Cod sursa (job #2937394) | Cod sursa (job #1425398) | Cod sursa (job #549721)
Cod sursa(job #549721)
#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;
}