428
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:

#include <bits/stdc++.h>
using namespace std;
int main()
{
int n , m;
cin >> n >> m;
cout << (n - 1) + 1LL * n * (m - 1);
return 0;
}
Comentarii