Cod sursa(job #1711182)

Utilizator andreicoman299Coman Andrei andreicoman299 Data 30 mai 2016 19:34:05
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>
#include <stdlib.h>

int v[50001];
int main(){
    int n, k;
    FILE*fi,*fo;
    fi=fopen("secv2.in","r");
    fo=fopen("secv2.out","w");
    fscanf(fi,"%d%d", &n, &k);
    for(int i=1;i<=n;i++){
        fscanf(fi,"%d", &v[i]);
        v[i]+=v[i-1];
    }
    int min, max, pmin, stmax, finmax;
    min=1000000000;
    max=-1000000000;
    for(int i=k;i<=n;i++){
        if(v[i-k]<min){
            min=v[i-k];
            pmin=i-k+1;
        }
        if(v[i]-min>max){
            max=v[i]-min;
            stmax=pmin;
            finmax=i;
        }
    }
    fprintf(fo,"%d %d %d", stmax, finmax, max);
    fclose(fi);
    fclose(fo);
    return 0;
}