pc

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