Cod sursa(job #3320735)

Utilizator VladStroica1234Vlad Stroica VladStroica1234 Data 7 noiembrie 2025 09:55:11
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <bits/stdc++.h>

using namespace std;

deque<int>q;
int v[500005];


int main()
{
ifstream cin("secventa.in");
ofstream cout("secventa.out");
    int n,k,a,maxm=0,y=0;

    cin>>n>>k;
    for(int i=0;i<k;i++)
    {
      cin>>v[i];
      while(!q.empty() && v[q.back()]>v[i])
        q.pop_back();
      q.push_back(i);
    }
    maxm=v[q.front()];
   for(int i=k;i<n;i++)
    {
      cin>>v[i];
      if(q.front()<=i-k)
        q.pop_front();
      while(!q.empty() && v[q.back()]>v[i])
        q.pop_back();
      q.push_back(i);
     // cout<<q.front()<<endl;
      if(maxm<v[q.front()])
      {
        maxm=q.front();
        y=i-k+1;
      }
    }
    for(int i=y;i<y+k;i++)
      cout<<v[i]<<" ";
    //cout<<sum;
    return 0;
}