Fişierul intrare/ieşire:dreptunghi.in, dreptunghi.outSursăInfoarena Monthly 2014, Runda 1
AutorTeodor PlopAdăugată deTeodor94Teodor Plop Teodor94
Timp execuţie pe test0.025 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/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.indreptunghi.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content