Cod sursa(job #1277296)

Utilizator rocandu16Badulescu Dan Andrei rocandu16 Data 27 noiembrie 2014 15:28:37
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <cstdio>

using namespace std;

int main()
{
    FILE *fin,*fout;
    fin=fopen("secv2.in","r");
    fout=fopen("secv2.out","w");
    int n,i,smax,dmax,lmax=-99999999,sinit=1,x,s=0,x2,k;
    fscanf(fin,"%d%d",&n,&k);

    x2=s;

    for(i=1; i<=n; i++)
    {
        fscanf(fin,"%d",&x);

        if(s<0)
        {
            s=0;
            sinit=i;
        }
        s+=x;

            if (i-sinit+1>=k && s>lmax)
            {
            lmax=s;
            smax=sinit;
            dmax=i;
            }
        }

    fprintf(fout,"%d %d %d",smax,dmax,lmax);
    return 0;
}