Pagini recente » Cod sursa (job #3282553) | Cod sursa (job #262557) | Cod sursa (job #3279938) | Cod sursa (job #159972) | Cod sursa (job #261592)
Cod sursa(job #261592)
# include <cstdio>
# define FIN "ssm.in"
# define FOUT "ssm.out"
int N, i, val, li, lo, max;
int main()
{
freopen(FIN,"r",stdin);
freopen(FOUT,"w",stdout);
scanf("%d",&N);
int st, sc;
st = li = lo = 1;
scanf("%d",&max); sc = max;
for (i = 1; i < N; ++i)
{
scanf("%d",&val);
if (sc + val >= val)
{
sc += val;
} else
{
sc = val;
st = i + 1;
}
if (sc > max)
{
max = sc;
li = st;
lo = i + 1;
}
}
printf("%d %d %d",max, li, lo);
return 0;
}