Fișierul intrare/ieșire	cautbin.in, cautbin.out	Sursă	Infoarena
Autor	clasică	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	5120 KB
Scorul tău	N/A	Dificultate	1.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Căutare binară

Se dă un șir de numere ordonat crescător cu N elemente. Se cere să răspundeți la M întrebări de tipul:

• 0 x – cea mai mare poziție pe care se află un element cu valoarea x, sau -1 dacă această valoare nu se găsește în șir
• 1 x – cea mai mare poziție pe care se află un element cu valoarea mai mică sau egală cu x în șir. Se garantează că cel mai mic număr al șirului este mai mic sau egal cu x
• 2 x – cea mai mică poziție pe care se află un element cu valoarea mai mare sau egală cu x în șir. Se garantează că cel mai mare număr din șir este mai mare sau egal cu x

Date de intrare

Fișierul de intrare cautbin.in ...

Date de ieșire

În fișierul de ieșire cautbin.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...