Cod sursa(job #2478027)

Utilizator bianca_maria06Bianca Ciobanu bianca_maria06 Data 21 octombrie 2019 15:58:28
Problema Secventa 2 Scor 0
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <stdio.h>
#include <stdlib.h>

int sum[50001];
int main()
{
    FILE*fin=fopen("secv2.in", "r");
    FILE*fout=fopen("secv2.out", "w");
    int n, k, i, l, x, sc, sf, inc, lmax, stc, stmax, drmax, drc, smax;
    fscanf(fin,"%d%d", &n,&k);
    sc = 0;
    l = 0;
    stc = drmax = 1;
    stmax = k;
    smax = -200000000;
    for(i=0;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 (sc > smax && i >= k) {
            smax = sc;
            stmax = stc;
            drmax = i;

        }
    }
    fprintf(fout, "%d %d %d", stmax, drmax, smax);
    fclose(fin);
    fclose(fout);
    return 0;
}