Cod sursa(job #1785095)

Utilizator EmplopiStefan Nitu Emplopi Data 20 octombrie 2016 21:14:04
Problema Secventa 2 Scor 90
Compilator c Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE *fin, *fout;
    int n, s, i, nr, max, pozi, pozj, pozic, k;
    fin=fopen("secv2.in", "r");
    fout=fopen("secv2.out", "w");
    fscanf(fin, "%d%d", &n, &k);
    s=0;
    pozic=0;
    for(i=0;i<n;i++){
        fscanf(fin, "%d", &nr);
        if(i==0)
            max=nr;
        if(s<0){
            s=0;
            pozic=i;
        }
        s+=nr;
        if(s>max && i-pozic+1>=k){
            max=s;
            pozi=pozic;
            pozj=i;
        }
    }
    fprintf(fout, "%d %d %d", pozi+1, pozj+1, max);
    fclose(fin);
    fclose(fout);

    return 0;
}