Cod sursa(job #2288660)

Utilizator rares404AlShaytan - Balasescu Rares rares404 Data 23 noiembrie 2018 18:50:46
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <cstdio>

int n, s, maxx = 1 << 31 , from, from_f, 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, from_f = i ;
        if (maxx < s) {
            maxx = s ;
            to = i ;
            from = from_f ;
        }
    }
    printf("%d %d %d", maxx, from, to) ;
    return 0;
}