Cod sursa(job #1277316)

Utilizator rocandu16Badulescu Dan Andrei rocandu16 Data 27 noiembrie 2014 15:45:33
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 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=0,k,sumt=0;
    fscanf(fin,"%d%d",&n,&k);

    x2=s;

    for(i=1; i<=n; i++)
    {
        fscanf(fin,"%d",&x);
        sumt+=x;
        if(s<0 && i-sinit+1>k)
        {
            s=0;
            sinit=i;
            x2=1;
        }
        s+=x;

            if (i-sinit+1>=k && s>lmax)
            {
            lmax=s;
            smax=sinit;
            dmax=i;
            }
        }
    //    for(i=1;i<=n;i++)
    if(x2==0)
    {
        fprintf(fout,"1 %d %d",n,sumt);
    }
    else
    {


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