Cod sursa(job #2478030)

Utilizator bianca_maria06Bianca Ciobanu bianca_maria06 Data 21 octombrie 2019 16:01:22
Problema Secventa 2 Scor 100
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <stdio.h>



int v[50002], sum[50002];



int main() {

    FILE *fin = fopen("secv2.in", "r");

    FILE *fout = fopen("secv2.out", "w");

    int n, k, i, s, max, p1=1, p2, x=1;

    fscanf(fin, "%d%d", &n, &k);

    for(i=1; i<=k; i++){

        fscanf(fin, "%d", &v[i]);

        sum[i]=sum[i-1]+v[i];

    }

    s=max=sum[k];

    p2=k;

    for (i=k+1; i<=n; i++){

        fscanf(fin, "%d", &v[i]);

        sum[i]=sum[i-1]+v[i];

        if(sum[i]-sum[i-k]>s+v[i])

            s=sum[i]-sum[i-k], x=i-k+1;

        else

            s+=v[i];

        if(s>max)

            max=s, p1=x, p2=i;

    }

    fprintf(fout, "%d %d %d", p1, p2, max);

    return 0;

}