Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-04-17 17:20:59.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cautbin.in, cautbin.out | Sursă | ad-hoc |
| Autor | Arhiva Educationala | Adăugată de |  Pripoae Teodor Anton •toni2007 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Cautare binara
Se da un sir de numere ordonat strict crescator, 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 - potitia pe care se afla elementul cel mai mic mai mare sau egal cu x in sir
Date de intrare
Fisierul de intrare cautbin.in ...
Date de iesire
In fisierul de iesire cautbin.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| cautbin.in | cautbin.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
