Cod sursa(job #516468)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 24 decembrie 2010 12:13:32
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream>
using namespace std;
int M,p,u,st,dr,n,k,i,m[500001],x[500001];
int main(){
ifstream q("secventa.in");
ofstream w("secventa.out");
q>>n>>k;
M=-30001;
for(i=1;i<=n;i++)
  q>>x[i];
p=u=1;
m[p]=1;
for(i=2;i<=n;i++)
  {while(p<=u&&x[i]<=x[m[u]])
     u--;
  u++;
  m[u]=i;
  while(p<=u&&i-m[p]>=k)
     p++;
  if(x[m[p]]>M&&i>=k)
   M=x[m[p]];dr=i;}
w<<dr-k<<' '<<dr<<" "<<M;
return 0;}