Cod sursa(job #1633752)

Utilizator CodrutLemeniCodrut Lemeni CodrutLemeni Data 6 martie 2016 12:46:16
Problema Secventa 2 Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <stdio.h>
#include <stdlib.h>

int main(){
    int n,k,s=0,x;
    int prim,i;
    int smax=-99999999,prims,ult;

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


    scanf("%d%d",&n,&k);

    s=0;
    prim=0;
    for(i=0;i<n;i++){
        scanf("%d",&x);
        s+=x;
        if(s>smax && i-prim>=k-1){
            smax=s;
            prims=prim;
            ult=i;
        }
        if(s<0){
            s=0;
            prim=i+1;
        }
    }

    printf("%d %d %d",prims+1,ult+1,smax);
    return 0;

}