Cod sursa(job #1779008)

Utilizator mitroalexandru mitrofan mitro Data 14 octombrie 2016 17:17:57
Problema Secventa 2 Scor 90
Compilator c Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <stdio.h>
#include <stdlib.h>
int sum[50001];
int main()
{
    int n,k,i,p,sc=0,max=-1250000000,x=0,s=0,st=0;
    FILE*fin,*fout;
    fin=fopen("secv2.in","r");
    fout=fopen("secv2.out","w");
    fscanf(fin,"%d%d",&n,&k);
    for(i=0; i<n; i++)
    {
        fscanf(fin,"%d",&p);
        sum[i+1]=sum[i]+p;
        sc+=p;
        if(i+1>=k)
        {
            if(sc<sum[i+1]-sum[i+1-k])
            {
                sc=sum[i+1]-sum[i+1-k];
                x=i+1-k;
            }
        }
        if(sc>max)
        {
            max=sc;
            s=x;
            st=i;
        }
    }
    fprintf(fout,"%d %d %d",s+1,st+1,max);
    fclose(fin);
    fclose(fout);
    return 0;
}