Cod sursa(job #2299861)

Utilizator raremihaiiordache raremihai Data 10 decembrie 2018 12:08:58
Problema Secventa 2 Scor 40
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <stdio.h>
#include <stdlib.h>

int sum[50000];
int main()
{
    int n, i, k, x, sc, stc, smax, drmax, stmax;
    FILE *fin, *fout;
    fin=fopen("secv2.in", "r");
    fout=fopen("secv2.out", "w");
    fscanf(fin, "%d%d", &n, &k);
    for(i=1; i<=n; i++){
        fscanf(fin, "%d", &x);
        sum[i]=sum[i-1]+x;
        if(i>k && sum[i]-sum[i-k]>sc+x){
            sc=sum[i]-sum[i-k];
            stc=i-k+1;
        }
        else{
            sc+=x;
        }
        if(i>=k && sc>smax){
            smax=sc;
            stmax=stc;
            drmax=i;
        }
    }
    fprintf(fout, "%d %d %d", stmax, drmax, smax);
    return 0;
}