Aveti la dispozitie E oua identice si o cladire cu F etaje. Exista un etaj critic astfel incat un ou aruncat de la orice etaj STRICT sub el nu se sparge, iar un ou aruncat de la acel etaj sau de la unul superior se sparge intotdeauna. Un ou care nu se sparge poate fi refolosit; unul care se sparge, nu. Determinati, folosind Programarea Dinamica, numarul minim de aruncari necesare, in cel mai defavorabil caz, pentru a determina cu certitudine etajul critic.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale E (numarul de oua) si F (numarul de etaje).
- Date de iesire
- Se afiseaza un singur numar: numarul minim de aruncari necesare in cel mai defavorabil caz.
- Restrictii
- 1 <= E <= 50, 1 <= F <= 10000
Exemple
Exemplul 1
Intrare
1 10
Iesire
10
Exemplul 2
Intrare
2 100
Iesire
14