Pagini recente » Cod sursa (job #2515907) | Cod sursa (job #1901267) | Cod sursa (job #475662) | Cod sursa (job #3002812) | Cod sursa (job #754728)
Cod sursa(job #754728)
#include <cstdio>
#include <cstdlib>
using namespace std;
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
int x, best = (-1) * (1 << 31), i, n, crtSum = 0, st, dr, aux;
scanf("%i", &n);
for(i = 1; i <= n; i++)
{
scanf("%i", &x);
if(crtSum + x < x)
{
crtSum = x;
aux = i;
}else crtSum += x;
if(crtSum > best)
{
best = crtSum;
st = aux;
dr = i;
}
}
printf("%i %i %i\n", best, st, dr);
scanf("%i", &i);
return 0;
}