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.
Restrictii
1
<= G <= 40
0 <= V <= 40
Exemplu
pc.in | pc.out | pc.in | pc.out | pc.in | pc.out |
3 0 |
3 | 3 1 | 6 | 7 7 | 127 |
Timp maxim de executie/test: 0.1 secunde
prof. Emanuela Cerchez
Liceul de
Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com