Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-03-04 00:32:37.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:rmq.in, rmq.outSursăad-hoc
AutorArhiva EducationalaAdăugată dedevilkindSavin Tiberiu devilkind
Timp execuţie pe test0.65 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Range minimum query

Se da un vector cu N elemente. Scrieti un program care raspunde la M intrebari de genu "Care este elementul minim din intervalul [x,y]?"

Date de intrare

Pe prima linie a fisierului rmq.in sunt date numerele N si M. Urmatoarele N linii vor contine cate un numar reprezentand elementele vectorului. Urmatoarele M linii vor contine cate 2 numere reprezentand valorile x si y care definesc interogarile.

Date de iesire

In fisierul de iesire rmq.out vor fi M linii, fiecare continand cate un numar, pe linia i aflandu-se raspunsul pentru interogatia i.

Restrictii

  • 1 ≤ N ≤ 100 000
  • 1 ≤ M ≤ 1 000 000

Exemplu

rmq.inrmq.out
5 4
1
5
6
4
3
2 4
1 2
3 5
1 4
4
1
3
1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?