Cod sursa(job #155079)

Utilizator sigridMaria Stanciu sigrid Data 11 martie 2008 18:30:56
Problema Range minimum query Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#define dim 100001

ifstream f("rmq.in");
ofstream g("rmq.out");
unsigned long v[dim],n,m,i,j,x,y;

int main()
{
f>>n>>m;
for(i=1;i<=n;i++)
 {f>>x;
  v[x]=i;
 }

for(i=1;i<=m;i++)
 {f>>x>>y;
  for(j=0;j<=dim;j++)
   if((v[j]>=x)&&(v[j]<=y))
    {g<<j<<'\n';break;}
 }

f.close();
g.close();
return 0;
}