As vrea si eu va rog mult rezolvarea la problema #2617 Taieturi pbinfo
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ă.
