Cod sursa(job #1717970)

Utilizator denniscrevusDennis Curti denniscrevus Data 16 iunie 2016 11:41:05
Problema Secventa Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.22 kb
#include <cstdio>
#define NMax 500005
#define DIM 10000

using namespace std;

char buff[DIM];
int poz=0;

int v[NMax],deq[NMax],i,k,n,inc,sf,mx=-9999999,start,stop;

void citeste(int &numar)
{
     numar = 0;
     char semn='+';
     while (buff[poz] < '0' || buff[poz] > '9')
     {
          semn = buff[poz];
          if (++poz == DIM)
               fread(buff,1,DIM,stdin),poz=0;
     }
     while ('0'<=buff[poz] && buff[poz]<='9')
     {
          numar = numar*10 + buff[poz] - '0';
          if (++poz == DIM)
               fread(buff,1,DIM,stdin),poz=0;
     }
     if (semn == '-')
          numar = -numar;
}

int main()
{

    freopen("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);

    scanf("%d%d", &n,&k);

    for(i=1;i<=n;i++)
        citeste(v[i]);

    sf=0;
    inc=1;
    for(i=1;i<=n;i++)
    {
        if(i-deq[inc]>=k)
            inc++;

        while(v[i]<=v[deq[sf]] && sf>=inc)
            sf--;

        deq[++sf]=i;

        if(i>=k)
            if(v[deq[inc]] > mx)
            {
                stop=i;
                start=i-k+1;
                mx=v[deq[inc]];

            }
    }
    printf("%d %d %d", start,stop,mx);
}