329
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