Question

Se da o tabletă de ciocolată de dimensiunea M x N, (0<=N<=100, 0<=M<=100) formată din cubulețe de forma 1x1. Care este numărul minim de ruperi necesar pentru a separa complet toate cubulețele de 1x1.
Exemplu
Input
2 2
Output
3
Tableta de 2x1 are nevoie de doar 1 rupere, rezultă două cubulețe de 1x1
Tableta de 2x2 are nevoie de 3 ruperi și rezultă 4 cubulețe de 1x1

Answer 1

Răspuns:

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

int N,M,Min;

cin>>N>>M;

if(N<M)

cout<<(M-1)*N+M-1;

else

cout<<(N-1)*M+M-1;

return 0;

}

Explicație: