Cod sursa(job #1607500)

Utilizator stefzahZaharia Stefan Tudor stefzah Data 21 februarie 2016 12:08:31
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <cstdio>
#include <deque>
using namespace std;
deque <int> S;
deque <int> P;
int n,k,i,x,r1,r2,r3,mx;
int main()
{freopen("secventa.in","r",stdin);
 freopen("secventa.out","w",stdout);
 scanf("%d%d",&n,&k);
 mx=-3500000;
 for(i=1;i<=n;++i)
    {scanf("%d",&x);
     while(S.size()>0&&x<=S.back())
          {S.pop_back();
           P.pop_back();
          }
     if(P.size()>0&&P.front()<=i-k){S.pop_front();P.pop_front();
                     }
     S.push_back(x);
     P.push_back(i);
     if(i>=k){if(S.front()>mx){mx=S.front();r1=i-k+1;r2=i;}}
    }
 printf("%d %d %d",r1,r2,mx);
}