Cod sursa(job #3239531)

Utilizator Gabriel_DaescuDaescu Gabriel Florin Gabriel_Daescu Data 6 august 2024 12:22:43
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
#include <deque>
#define lmax 500001
using namespace std;
ifstream  fin("secventa.in");
ofstream fout("secventa.out");
int N,K,i,v[lmax],st,dr,r;
deque <int>d(lmax);
int main()
{
    fin>>N>>K;

    for(i=1; i<=N; i++)
    {
        fin>>v[i];
    }

    r=-1000000;
    for(i=1; i<=N; i++)
    {
        while(!d.empty() && v[i]<=v[d.back()])
        {
            d.pop_back();
        }

        d.push_back(i);

        if(d.front()==i-K)
        {
            d.pop_front();
        }

        if(i>=K)
        {
            if(v[d.front()]>r)
            {
                r=v[d.front()];
                st=d.front();
                dr=i;
            }
        }
    }

    fout<< st << " " << dr << " " << r;

    return 0;
}