Cod sursa(job #900033)

Utilizator caliuxSegarceanu Calin caliux Data 28 februarie 2013 17:24:48
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>
using namespace std;
long long N, K, sc, smax, st, dr, aux, i, val;
int main(){

    freopen("secv2.in", "r", stdin);
    freopen("secv2.out", "w", stdout);

    scanf("%lld%lld", &N, &K);
    smax = -(1<<60) - 1;
    for(i = 1; i <= N; i++){
        scanf("%lld", &val);
        if(sc < 0){
            sc = val;
            aux = i;
        }else{
            sc += val;
        }
        if(smax < sc){
            if((i - aux + 1) >= K){
                smax = sc; st = aux; dr = i;
            }
        }
    }
    printf("%lld %lld %lld", st, dr, smax);
}