Cod sursa(job #2033831)

Utilizator HoriaDruliacHoria Druliac HoriaDruliac Data 7 octombrie 2017 11:05:57
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <fstream>
#include <deque>
#define maxi 5000005

using namespace std;

ifstream fi ("deque.in");
ofstream fo ("deque.out");

deque <int> d;
int n,k,v[maxi],st,mi,dr;
long long suma;

int main()
{
    fi>>n>>k;
    for(int i=1; i<=n; i++)
        fi>>v[i];
    for(int i=1; i<=n; i++)
    {
        if(i<k)
        {
            while(!d.empty() && v[i]<=v[d.back()])
                d.pop_back();
            d.push_back(i);
        }
        else
        {
            while(!d.empty() && v[i]<=v[d.back()])
                d.pop_back();
            d.push_back(i);

            if(d.front() <= i-k)
                d.pop_front();
            st=d.front();
            mi=v[d.front()];
            dr=d.front()+k-1;
        }
    }
    fo<<st<<" "<<dr<<" "<<mi;
    return 0;
}

/*
push_front
pop_front
push_back
pop_back
*/