Cod sursa(job #2288662)

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

int n, k, s, maxx = 1 << 31 , from, from_f, to, number ;

int main(){
    freopen("secv2.in", "r", stdin) ;
    freopen("secv2.out", "w", stdout) ;
    scanf("%d %d", &n, &k) ;
    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 && i - from_f >= k) {
            maxx = s ;
            to = i ;
            from = from_f ;
        }
    }
    printf("%d %d %d", from, to, maxx) ;
    return 0;
}