Cod sursa(job #1257730)

Utilizator mircea98roMircea Popovici mircea98ro Data 8 noiembrie 2014 09:53:58
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
#include <deque>

using namespace std;

ifstream f("secventa.in");
ofstream g("secventa.out");

deque <int> dq;

int n,k,a[5000001],maxx,poz;
long long s;

int main()
{
    f>>n>>k;
    for (int i=1;i<=n;i++)
        f>>a[i];
    for (int i=1;i<=n;i++)
    {
        if (!dq.empty() && dq.front()==i-k)
            dq.pop_front();
        while (!dq.empty() && a[dq.back()]>=a[i])
            dq.pop_back();
        dq.push_back(i);
        if (i>=k && maxx<a[dq.front()])
        {
            maxx=a[dq.front()];
            poz=i;
        }
    }
    g<<poz-k+1<<' '<<poz<<' '<<maxx<<'\n';
    f.close();
    g.close();
    return 0;
}