Cod sursa(job #516472)

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