fbpx

Problema #2617 – Taieturi – Rezolvari PBInfo

de Mihai-Alexandru

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

S-ar putea sa iti placa