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:

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

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