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
Răspunsuri la întrebare
Răspuns de
20
Ti-am atasat programul in C++
Anexe:
alexvoicu9997:
este singurul, deci... multumesc!
#include
using namespace std;
int main()
{
long long int n,m,s;
cin>>n;
cin>>m;
s=(n-1)+n*(m-1);
cout< return 0;
}
using namespace std;
int main()
{
long long int n,m,s;
cin>>n;
cin>>m;
s=(n-1)+n*(m-1);
cout< return 0;
}
imi poti explica te rog de ce se face asa @hkdl
Alte întrebări interesante
Limba română,
8 ani în urmă
Limba română,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă