👤

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


Răspuns :

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:

[tex](n-1) + n(m-1) = n - 1 + nm - n = nm - 1[/tex]

Astfel am ajuns si la a 2-a formula.

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari