Pagini recente » Cod sursa (job #3253387) | Cod sursa (job #1885446) | Cod sursa (job #1425218) | Cod sursa (job #3243757) | Cod sursa (job #1465472)
#include <cstdio>
#include <algorithm>
using namespace std;
int n, x, i, smax, s, l, st, dr;
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
scanf("%d", &n);
for(i = 1; i <= n; ++ i)
{
scanf("%d", &x);
s += x;
if(s < 0)
s = 0, l = 0;
else
{
l ++;
if(smax < s)
{
smax = s;
dr = i;
st = i - l + 1;
}
}
}
printf("%d %d %d", smax, st, dr);
return 0;
}