Rezolvare PBinfo #2771

Decorative Icon Problema: Covorul / 2771

Decorative IconAutor: Andrei

Cerința

Mama vrea să acopere cu covoare o cameră cu lungimea de n metri și lățimea de m metri. Ea are la dispoziție oricâte covoare în formă de pătrat, de orice dimensiune, număr natural și respectă următoarele reguli:

  • fiecare covor plasat are laturile paralele cu laturile camerei;
  • covoarele așezate nu se suprapun;
  • de fiecare dată se folosește cel mai mare covor care poate fi ales în acel moment;
  • de fiecare dată covorul ales se plasează în așa fel încât zona neacoperită încă să fie un dreptunghi.

Știind dimensiunile camerei să se determine care este dimensiunea maximă a unui covor folosit și numărul total de covoare folosite.

Date de intrare

Programul citește de la tastatură numerele n și m, reprezentând dimensiunile camerei.

Date de ieșire

Programul va afișa pe ecran numerele L și N reprezentând în ordine dimensiunea maximă a unui covor folosit și numărul total de covoare folosite.

Restricții și precizări
  • 1 ≤ n,m ≤ 1000000000
  • dimensiunile covoarelor sunt numere naturale nenule
Exemplul 1

Intrare

10 3

Ieșire

3 6

Explicație

Camera are forma următoare:

Se folosesc 3 covoare de latură 3 și 3 covoare de latură 1. Dimensiunea maximă este 3. O modalitate de așezare a covoarelor este:

Exemplul 2

Intrare

1 100

Ieșire

1 100

Explicație

Se folosesc 100 covoare de latură 1. Dimensiunea maximă este 1.

Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2024 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate