Cod sursa(job #1277300)

Utilizator Vlad_317Vlad Panait Vlad_317 Data 27 noiembrie 2014 15:31:22
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <cstdio>
#include <climits>
using namespace std;

int v[50001];

int main()
{
    FILE*fin,*fout;

    fin=fopen("secv2.in","r");
    fout=fopen("secv2.out","w");

    int k,n,i,stmax=1,drmax=1,stcur=1,drcur=1;

    fscanf(fin,"%d%d",&n,&k);

    for(i=1;i<=n;i++)
        fscanf(fin,"%d",&v[i]);

    long long scur=0,smax=LLONG_MIN;
    for(i=1;i<=n;i++)
    {
        if(scur+v[i]>=v[i])
        {
            scur+=v[i];
            drcur=i;
        }
        else
        {
            scur=v[i];
            stcur=drcur=i;
        }

        if(drcur-stcur+1>=k && smax<scur)
        {
            stmax=stcur;
            drmax=drcur;
            smax=scur;
        }
    }

    fprintf(fout,"%d %d %d",stmax,drmax,smax);

    return 0;
}