Fişierul intrare/ieşire: | dreptunghi.in, dreptunghi.out | Sursă | Infoarena Monthly 2014, Runda 1 |
Autor | Teodor Plop | Adăugată de | Teodor Plop •Teodor94 |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 5120 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Dreptunghi
Se dau urmatoarele operatii:
1. Creare patrat de dimensiuni 1 × 1.
2. Extindere patrat deja existent, cu o unitate. De exemplu, daca aplicam operatia de extindere pe un patrat de dimensiuni A x A, dupa aplicare, patratul va avea dimensiuni (A + 1) x (A + 1).
Citindu-se N si M, numere naturale, afisati numarul minim de operatii pentru a construi un dreptunghi de dimensiuni N x M.
Date de intrare
Fişierul de intrare dreptunghi.in contine doua numere naturale N si M, avand semnificatia din enunt.
Date de ieşire
În fişierul de ieşire dreptunghi.out contine pe o singura linie, numarul minim de operatii pentru a construi un dreptunghi de dimensiuni N x M.
Restricţii
- 1 ≤ N, M ≤ 109
Exemplu
dreptunghi.in | dreptunghi.out |
---|---|
7 4 | 10 |
Explicaţie
1. Cream un patrat de dimensiuni 1 × 1. Extindem patratul la dimensiuni 4 × 4. Pana acum, avem 4 operatii.
2. Cream un patrat de dimensiuni 1 × 1, in dreapta celui deja creat. Extindem patratul la dimensiuni 3 × 3. In total, avem 7 operatii.
3. Cream 3 patrate de dimensiuni 1 × 1, deasupra ultimului patrat de 3 × 3 creat. In total, avem 10 operatii.