Pagini recente » Cod sursa (job #1741571) | Cod sursa (job #708873) | Cod sursa (job #2532388) | Cod sursa (job #652652) | Cod sursa (job #800257)
Cod sursa(job #800257)
#include <cstdio>
int n, x;
int best_sum = -2000000000, sum, beg, end, t=1;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d\n",&n);
for(int i=1;i<=n;i++)
{
scanf("%d ",&x);
if(sum < 0)
sum = x, t = i;
else
sum += x;
if(sum > best_sum)
{
beg = t;
end = i;
best_sum = sum;
}
}
printf("%d %d %d", best_sum, beg, end);
return 0;
}