Cod sursa(job #1777382)

Utilizator rares1012Rares Cautis rares1012 Data 12 octombrie 2016 13:03:22
Problema Secventa 2 Scor 40
Compilator c Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <stdio.h>
#include <stdlib.h>
#define max 1250000000

int v[50001];

int main()
{
    int n,k,i,p,sc=-max,smax=-max,x=0,s=0,st=0;
    FILE*fi,*fo;
    fi=fopen("secv2.in","r");
    fo=fopen("secv2.out","w");
    fscanf(fi,"%d%d",&n,&k);
    for(i=0; i<n; i++)
    {
        fscanf(fi,"%d",&p);
        v[i+1]=v[i]+p;
        sc+=p;
        if(i>=k)
        {
            if(sc<v[i+1]-v[i+1-k])
            {
                sc=v[i+1]-v[i+1-k];
                x=i+1-k;
            }
        }
        if(sc>smax)
        {
            smax=sc;
            s=x;
            st=i;
        }
    }
    fprintf(fo,"%d %d %d",s+1,st+1,smax);
    fclose(fi);
    fclose(fo);
    return 0;
}