ghici
Robotel va propune un joc de ghicit numere. Voi alegeti un numar natural din intervalul [1, N], iar el va face afirmatii de forma "numarul este mai mic decat i" la care raspundeti cu "Adevarat" sau "Fals". O restrictie suplimentara este ca se pot face cel mult m afirmatii false.
Cerinta
Cunoscand N si m, aflati cel mai mic numar natural k astfel incat prin cel mult k intrebari Robotel sa poata ghici orice numar din intervalul [1, N].
Date de intrare
Pe prima linie a fisierului de intrare ghici.in sunt scrise cele doua numere N si m, separate printr-un singur spatiu.
Date de iesire
Fisierul de iesire ghici.out va contine o singura linie, pe care se afla numarul natural k, reprezentand numarul minim de intrebari necesare lui Robotel pentru a ghici numarul ales.
Restrictii
Exemplu
|
ghici.in |
ghici.out |
|
12 3 |
4 |
Timp maxim de executie/test: 0.4 secunde
Total memorie disponibila 2 Mb, din care 1 Mb segment de stiva.
prof. Nistor
Mot
Colegiul National
"N.Balcescu" Braila
Contact:emotz_ro@yahoo.co.uk