Pagini recente » Cod sursa (job #2288624) | Monitorul de evaluare | Cod sursa (job #3317171) | Cod sursa (job #3317127) | Cod sursa (job #2288628)
#include <cstdio>
int n, s, maxx(1 << 31) , from, to, number ;
int main(){
freopen("ssm.in", "r", stdin) ;
freopen("ssm.out", "w", stdout) ;
scanf("%d", &n) ;
register int i ;
for (i = 1 ; i <= n ; ++ i) {
scanf("%d", &number) ;
if (s + number > number) {
s += number ;
} else {
s = number ;
if (maxx < s)
from = to = i;
}
if (maxx < s) {
maxx = s ;
if (s == number) {
to = i ;
from = i ;
} else {
to = i ;
}
}
}
printf("%d %d %d", maxx, from, to) ;
return 0;
}