Cod sursa(job #982881)

Utilizator smaraldaSmaranda Dinu smaralda Data 10 august 2013 13:54:01
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<stdio.h>
#define NMAX 50000
int sp[NMAX+5];
int main() {
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    int x,minim,pos,n,k,i,inc,sf,sum;
    scanf("%d%d",&n,&k);
    minim=0; pos=0;
    for(i=1;i<=n;i++) {
        scanf("%d",&x);
        sp[i]=sp[i-1]+x;
        }

    minim=0; pos=0;
    inc=1;
    sf=k;
    sum=sp[k];
    for(i=1;i<=n-k;i++) {
        if(sp[i]<minim) {
            minim=sp[i];
            pos=i;
            }
        if(sp[i+k]-minim > sum) {
            sum=sp[i+k]-minim;
            inc=pos+1;
            sf=i+k;
            }
        }
    printf("%d %d %d\n",inc,sf,sum);
    return 0;
}