In
jocul cunoscut sub denumirea "Pretul corect" concurentii incearca
sa ghiceasca pretul unui obiect. Castigator este acel concurent care specifica
un pret ce nu depaseste pretul obiectului si care este cel mai apropiat de pretul
corect (pentru care diferenta dintre pretul obiectului si pretul specificat
de concurent este minima).
In
aceasta problema prezentam o versiune a acestui joc pentru un singur jucator.
Jucatorul are dreptul la G incercari
pentru a ghici pretul corect si V
vieti.
Dupa fiecare incercare, jucatorului i se spune daca pretul a fost corect, prea
mare sau prea mic.
Daca la aceasta incercare pretul a fost corect, jucatorul castiga.
Daca pretul nu a fost corect, jucatorul a consumat o incercare.
In plus, daca pretul a fost prea mare, jucatorul a pierdut si o viata.
Jucatorul
pierde daca a epuizat toate cele G
incercari sau daca la o incercare a spus un pret prea mare, dar a epuizat cele
V vieti.
Preturile sunt numere naturale nenule.
Pentru
o pereche de valori G, V
data se poate determina o strategie astfel incat jucatorul sa poata ghici sigur
pretul daca acesta este in intervalul [1,N].
Cerinta
Scrieti un program care sa determine pentru o pereche data de valori G,
V valoarea maxima a lui N
astfel incat jucatorul sa aiba o strategie sigura de castig pentru orice pret
din intervalul [1,N].
Date
de intrare
Fisierul de intrare pc.in contine
pe prima linie doua numere naturale G
si V separate prin spatiu, cu
semnificatia din enunt.
Date
de iesire
Fisierul de iesire pc.out va
contine o singura linie pe care va fi afisat un numar natural reprezentand valoarea
maxima determinata.