Cod sursa(job #2200148)

Utilizator AndreiDeltaBalanici Andrei Daniel AndreiDelta Data 30 aprilie 2018 14:30:43
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
deque < long > Minim;
long N,K,element,start=1,baza,in;

int main()
{
    f>>N>>K;
    for(int i=1;i<=N;i++)
    {
        f>>element;
        if(i>K)
        {
            if(Minim.front()>baza) { baza=Minim.front(); in=start; }
            start=i;
            Minim.pop_front();
        }
        while(!Minim.empty()&&element<Minim.front()) Minim.pop_back();
        Minim.push_back(element);
    } g<<in<<" "<<in+K-1<<" "<<baza;
    return 0;
}