Pagini recente » Cod sursa (job #2683651) | ONIS 2014, Clasament | Cod sursa (job #963370) | Cod sursa (job #2830706) | Cod sursa (job #1128278)
/*
Keep It Simple!
*/
#include<stdio.h>
#define NMax 6000005
#define inf 2<<31
int v,best,n,is,ij,isf,cur;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
{ scanf("%d",&v);
if( cur < 0)
{
cur = v;
is = i;
}
else
cur +=v;
if(best < cur )
{
best = cur;
isf = is;
ij = i;
}
}
printf("%d %d %d",best,isf,ij);
}