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

 

Fişierul intrare/ieşire:cautbin.in, cautbin.outSursăad-hoc
AutorArhiva EducationalaAdăugată detoni2007Pripoae Teodor Anton toni2007
Timp execuţie pe test0.25 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cautare binara

Se da un sir de numere ordonat strict crescator cu n elemente, si se cere sa se raspunda la M intrebari de tipul:
0 x - pozitia pe care se afla elementul cu valoarea x sau -1 daca nu se gaseste in sir
1 x - pozitia pe care se afla elementul cel mai mare mai mic sau egal cu x in sir
2 x - pozitia pe care se afla elementul cel mai mic mai mare sau egal cu x in sir

Date de intrare

Pe prima linie a fisierului de intrare cautbin.in se afla numarul N reprezentand numarul de elemente alea sirului. Pe urmatoarea linie se gasesc N numere reprezentand elementele sirului. Linia a treia contine numarul M reprezentand numarul de intrebari. Apoi urmeaza M linii, fiecare cu unul dintre cele 3 tipuri de intrebari.
h2. Date de iesire

In fisierul de iesire cautbin.out se vor afisa M linii reprezentand raspunsul la cele M intrebari.

Restrictii

  • 1 ≤ N ≤ 100000
  • 1 ≤ M ≤ 100000
  • Elementele sirului se vor incadra pe 31 de biti

Exemplu

cautbin.incautbin.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?