Question

Imi poate spune cineva dc este corecta solutia aceasta ?

#include

using namespace std;


int main()

{

long long int n,m,s;

cin>>n;

cin>>m;

s=(n-1)+n*(m-1);

cout<
}

sau asta

#include

using namespace std;


int main()

{

int n,m;

cin>>n>>m;

cout<<1LL*n*m-1;

return 0;

}

problema => https://www.pbinfo.ro/?pagina=probleme&id=2617

Answer 1

La primul algoritm:

s = (n-1) + n * (m-1);

Se fac mai intai (n-1) taieturi(pe orizontala), rezultand n fasii de hartie de 1*m, care se taie pe verticala (n*(m-1) taieturi). Daca le adunam obtinem (n-1) + n*(m-1).

Acum, pentru a 2-a formula:

$(n-1) + n(m-1) = n - 1 + nm - n = nm - 1$

Astfel am ajuns si la a 2-a formula.