Cod sursa(job #1736308)

Utilizator llalexandruLungu Alexandru Ioan llalexandru Data 1 august 2016 15:51:28
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;

ifstream fin("secventa.in");
ofstream fout("secventa.out");

struct qq{int val; int id;};

qq deq[500005];

long long n, k, i, bk, fr, x;
int sum;

int main()
{
    fin>>n>>k;
    fr=1; bk=0;
    deq[0].val=(-1)*1000000;
    for (i=1; i<=n; i++)
    {
        fin>>x;
        while (bk>=fr && deq[bk].val>=x)
            bk--;
        deq[++bk].val=x;
        deq[bk].id=i;
        if (deq[fr].id==i-k)
            fr++;
        if (k<=i)
        {
            sum=max(deq[fr].val, sum);
        }
    }
    fout<<sum;
    return 0;
}