Cod sursa(job #1778967)

Utilizator mitroalexandru mitrofan mitro Data 14 octombrie 2016 16:15:46
Problema Secventa 2 Scor 40
Compilator c Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <stdio.h>
#include <stdlib.h>
int sum[50001];
int main()
{
    int n,k,x,max,ci,cj,sc,inc,i,finish;
    FILE *fin,*fout;
    fin=fopen("secv2.in","r");
    fout=fopen("secv2.out","w");
    fscanf(fin,"%d %d",&n,&k);
    max=-1000000000;
    ci=1;
    cj=k;
    sc=0;
    for(i=1;i<=n;i++){printf("%d",i);
        fscanf(fin,"%d",&x);
        sum[i]=sum[i-1]+x;
        sc+=x;
        if(i>k){
            if(sc<sum[i]-sum[i-k]){
                sc=sum[i]-sum[i-k];
                ci=i-k;
                cj=i;
            }

            if(max<sc){
                max=sc;
                inc=ci;
                finish=cj;
            }
        }
        cj++;
    }


    fprintf(fout,"%d %d %d",inc+1,finish,max);
    fclose(fin);
    fclose(fout);
    return 0;
}