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ă.
using namespace std; int N,M; int main () { cin>>N>>M; cout <<(N*M)-1;
return 0; }
Asta.i o problema de pe pbinfo eu așa am știut sa o rezolv, recunosc ca nu am luat punctaj maxim (din 100 de puncte am luat 80) rezolvarea ptr 100 de puncte încă nu o știu dar o sa mai încerc iar dacă te va ajuta cu cv ți.o voi spune.
