Cod sursa(job #1644943)

Utilizator mihai2003LLL LLL mihai2003 Data 10 martie 2016 10:22:46
Problema Secventa 2 Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <stdio.h>
int sp[100000];
int n, k, x, i, sc, sm, pc, pm, um;
int main()
{
    FILE *fin,*fout;
    fin=fopen("perle2.in","r");
    fout=fopen("perle2.out","w");
    fscanf(fin, "%d%d", &n, &k );
    for( i=1; i<=k; i++ )
        fscanf(fin, "%d", &x ), sp[i]=sp[i-1]+x;
    sc=sm=sp[k];
    pc=pm=1;
    um=k;
    for( i=k+1; i<=n; i++ )
    {
        fscanf(fin, "%d", &x );
        sp[i]=sp[i-1]+x;
        if( sp[i]-sp[i-k]>sc+x )
            pc=i-k+1, sc=sp[i]-sp[i-k];
        else
            sc+=x;
        if( sc>sm )
            sm=sc, pm=pc, um=i;
    }
    fprintf(fout,"%d", sm );
    return 0;
}