Pagini recente » Cod sursa (job #476939) | Cod sursa (job #2648066) | Cod sursa (job #663373) | Cod sursa (job #2174557) | Cod sursa (job #1630540)
///Subsecventa de suma maxima
///InfoArena
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
freopen ("ssm.in","r",stdin);
freopen ("ssm.out","w",stdout);
int n,x,st=1,dr=1,s=0,smax=-1,i=1;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf ("%d",&x);
if (s<0)
{
s=x;
st=i;
dr=st;
}
else
{
s+=x;
}
if (s>smax)
{
smax=s;
dr=i;
}
}
printf ("%d %d %d",smax,st,dr);
return 0;
}