infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2017 => Subiect creat de: Mihai Calancea din Noiembrie 04, 2017, 11:02:47



Titlul: Oxificare
Scris de: Mihai Calancea din Noiembrie 04, 2017, 11:02:47
Aici se pot pune întrebări legate de problema Oxificare (http://www.infoarena.ro/problema/oxificare) de la Runda Finala (http://www.infoarena.ro/algoritmiada-2017/runda-finala) a concursului Algoritmiada 2017 (http://www.infoarena.ro/algoritmiada-2017).


Titlul: Răspuns: Oxificare
Scris de: Oncescu Costin din Noiembrie 04, 2017, 11:14:36
Se garanteaza ca nu exista solutie? Pentru p[1] = p[2] = p[3] = 1 si cost[1] = cost[2] = cost[3] = 1, evident nu exista solutie caci ar trebui sa avem 3 puncte la aceeasi distanta (1) de 2.


Titlul: Răspuns: Oxificare
Scris de: Mihai Calancea din Noiembrie 04, 2017, 11:16:42
Citat din enunt: "Fiecărui nod din arbore îi va fi asociat exact un punct de pe axă. Cele N puncte nu trebuie sa fie neaparat distincte.".


Titlul: Răspuns: Oxificare
Scris de: Oncescu Costin din Noiembrie 04, 2017, 11:19:15
Nu vazusem "nu"-ul... Scuze ](*,)


Titlul: Răspuns: Oxificare
Scris de: Mihai Calancea din Noiembrie 04, 2017, 11:19:35
L-am trecut cu bold acum.


Titlul: Răspuns: Oxificare
Scris de: Ozturk Arif din Noiembrie 04, 2017, 12:33:07
In ultimul punct de la Restrictii, lungime se refera la cost?


Titlul: Răspuns: Oxificare
Scris de: Mihai Calancea din Noiembrie 04, 2017, 12:34:26
Yep, scuze. Am corectat.