Pagini recente » Cod sursa (job #1960739) | Cod sursa (job #2699424) | Cod sursa (job #1056485) | Cod sursa (job #2228611) | Cod sursa (job #2282208)
#include <cstdio>
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
int N;
scanf("%i", &N);
int best, best_i, best_j;
scanf("%i", &best);
best_i = best_j = 1;
int sum = best;
N--;
int i = 1, j = 1;
while(N--)
{
j++;
int x;
scanf("%i", &x);
if(x > sum + x)
{
sum = x;
i = j;
}
else
sum += x;
if(sum > best)
{
best = sum;
best_i = i;
best_j = j;
}
}
printf("%i %i %i\n", best, best_i, best_j);
return 0;
}