Pagini recente » Profil Nicolaalexandra | Cod sursa (job #798981)
Cod sursa(job #798981)
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
int smin,imin,smax,st,dr,sc,i,n,v;
scanf("%d",&n);
scanf("%d",&smax);
st=dr=1;
sc=smax;
if(sc<0)
{
smin=sc;
imin=1;
}
for(i=2;i<=n;i++)
{
scanf("%d",&v);
sc+=v;
if(sc-smin>smax)
{
st=imin+1;
dr=i;
smax=sc-smin;
}
if(sc<smin)
{
smin=sc;
imin=i;
}
}
printf("%d %d %d\n",smax,st,dr);
return 0;
}