infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2015 => Subiect creat de: Mihai Calancea din Septembrie 12, 2015, 09:13:56



Titlul: Divizori2
Scris de: Mihai Calancea din Septembrie 12, 2015, 09:13:56
Aici se pot pune întrebări legate de problema Divizori2 (http://www.infoarena.ro/problema/divizori2) de la Runda Finala (http://www.infoarena.ro/algoritmiada-2015/runda-finala) a concursului Algoritmiada 2015 (http://www.infoarena.ro/algoritmiada-2015).


Titlul: Răspuns: Divizori2
Scris de: Gavrila Vlad din Septembrie 12, 2015, 12:15:10
Cand se unesc doi arbori A si B, nodurile alese trebuie sa fie echivalente? Spre exemplu, pentru A = (1 - 2 - 3) si B = (4 - 5 - 6), A+B poate fi creat prin unirea 3 - 5?


Titlul: Răspuns: Divizori2
Scris de: Adrian Budau din Septembrie 12, 2015, 12:18:08
Nu, muchia creata poate fi oricare din cele N * M unde N e numarul de noduri din primul arbore si M numarul de noduri din al doilea arbore.


Titlul: Răspuns: Divizori2
Scris de: Kurt Godel din Iunie 15, 2016, 11:17:28
Cum se face?