Rezolvare PBinfo #2617

Decorative Icon Problema: taieturi / 2617

Decorative IconAutor: Andrei

Cerința

Gigel are o bucată de hârtie cu dimensiunile N*M și vrea să o taie în bucăți cu dimensiunile 1*1, respectând regulile:

  • poate să taie o singură foaie la un moment dat. Nu poate suprapune mai multe foi și să le taie în același timp;
  • fiecare tăietură se face dintr-o parte în alta a foii, pe verticală sau orizontală. Figura următoare arată cele trei moduri în care poate fi tăiată o foaie cu dimensiunile 3*2.

Scrieți un program care să citească numerele N și M și să determine numărul de tăieturi care trebuie efectuate.

Date de intrare

Programul citește de la tastatură numere naturale nenule N M.

Date de ieșire

Programul va afișa pe ecran numărul S, reprezentând valoarea cerută.

Restricții și precizări
  • 1 ≤ N,M ≤ 1000000
Exemplu:

Intrare

2 3

Ieșire

5

Explicație

O modalitate de efectuare a tăieturilor este:

Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

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