Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-10-15 09:55:28.
Revizia anterioară   Revizia următoare  

 

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, gasiti 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

  • ... ≤ ... ≤ ...

Exemplu

dreptunghi.indreptunghi.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?