Pagini recente » Cod sursa (job #1585055) | Cod sursa (job #1991285) | Cod sursa (job #2023063) | Cod sursa (job #1591944) | Cod sursa (job #1920488)
#include <cstdio>
using namespace std;
int n, x, i, p1, p2, pm1, pm2;
long long Max, s;
int main ()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
scanf("%d%d", &n, &x);
Max=x;
s=x;
p1=p2=pm1=pm2=1;
for (i=2; i<=n; i++){
scanf("%d", &x);
if (s+x>=x){
s+=x;
p2=i;
}
else{
s=x;
p1=p2=i;
}
if (s>Max){
Max=s;
pm1=p1; pm2=p2;
}
}
printf("%lld %d %d", Max, pm1, pm2);
return 0;
}