Cod sursa(job #2940535)

Utilizator infoPRO1Smoleanu Cristian-Albert infoPRO1 Data 15 noiembrie 2022 19:49:03
Problema Secventa Scor 80
Compilator cpp-64 Status done
Runda cnilc1_2-dq Marime 0.7 kb
#include <bits/stdc++.h>

using namespace std;
ifstream g("secventa.in");
ofstream f("secventa.out");
deque <int> E;
short int A[500001],Max=-30000;
int n,l,i,u;
int main()
{
    g>>n>>l;
    for(i=1;i<=n;i++)
    {
        g>>A[i];
    }
    for(i=1;i<=n;i++)
    {
       while(!E.empty() && A[E.back()]>A[i])
       {
          E.pop_back();
       }
       E.push_back(i);
       if(i>=l)
       {
           if(!E.empty() && i-E.front()==l)
           {
              E.pop_front();
           }
           if(A[E.front()]>Max)
           {
               u=i;
               Max=A[E.front()];
           }
       }
    }
    f<<u-l+1<<" "<<u<<" "<<Max;
    return 0;
}