Cod sursa(job #2478029)

Utilizator KarinaDKarina Dumitrescu KarinaD Data 21 octombrie 2019 16:00:24
Problema Secventa 2 Scor 100
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.64 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;
}