Cod sursa(job #2478022)

Utilizator KarinaDKarina Dumitrescu KarinaD Data 21 octombrie 2019 15:28:53
Problema Secventa 2 Scor 20
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.52 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=0, max=-1250000000, p1=1, p2=1;
    fscanf(fin, "%d%d", &n, &k);
    for (i=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], p1=i-k+1;
        else
            s+=v[i];
        if(s>max)
            max=s, p2=i;
    }
    fprintf(fout, "%d %d %d", p1, p2, max);
    return 0;
}