Cod sursa(job #3131772)

Utilizator RZV_BestBirsan Razvan RZV_Best Data 21 mai 2023 12:40:40
Problema Secventa Scor 100
Compilator cpp-64 Status done
Runda Juniori s4 Marime 0.84 kb
#include <fstream>
#include <deque>
#include <algorithm>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
long long v[500005],n,k,i,Max=-50000,s;
deque <int> q;
int main()
{
    f>>n>>k;
    for(i=1;i<=n;i++)
        f>>v[i];
    q.push_back(1);
    for(i=2;i<=k;i++)
    {
        while(!q.size()==0&&v[q.back()]>v[i])
            q.pop_back();
        q.push_back(i);
    }
    if(v[q.front()]>Max)
    {
        Max=v[q.front()];
        s=k;
    }
    for(i=k+1;i<=n;i++)
    {
        if(!q.size()==0&&q.front()+k<=i)
            q.pop_front();
        while(!q.size()==0&&v[q.back()]>v[i])
            q.pop_back();
        q.push_back(i);
         if(v[q.front()]>Max)
        {
            Max=v[q.front()];
            s=i;
        }
    }
    g<<s-k+1<<' '<<s<<' '<<Max;
    return 0;
}