infoarena

infoarena - concursuri, probleme, evaluator, articole => ONIS 2014 => Subiect creat de: Teodor Plop din Ianuarie 12, 2014, 09:13:02



Titlul: Baruri
Scris de: Teodor Plop din Ianuarie 12, 2014, 09:13:02
Aici puteti pune intrebari la problema Baruri (http://www.infoarena.ro/problema/baruri) de la concursul  ONIS 2014, Runda 2 (http://www.infoarena.ro/onis-2014/runda-2).


Titlul: Răspuns: Baruri
Scris de: Mihai Ionut Enache din Ianuarie 12, 2014, 10:24:50
Intre barul 5 si barul 9 se considera distanta de 3 baruri sau de 4? Mai exact, daca am o intrebare "Cati prieteni sunt la o distanta de maxim D = 3 baruri de locatia B = 5?", ii iau in considerare si pe cei din barul 9 sau ma opresc la 8?

L.E.: Ma opresc la 8, scuze de intrebare.


Titlul: Răspuns: Baruri
Scris de: Rares Cheseli din Ianuarie 12, 2014, 10:47:35
La operatiile de tipul 2 se garanteaza ca in barul B sunt cel putin X prieteni ?


Titlul: Răspuns: Baruri
Scris de: Pletosu Babenco si Cameramanu din Ianuarie 12, 2014, 10:50:11
se garanteaza ca la operatiile de tipul 2 x o sa plece cel mult cata lume e in bar?


Titlul: Răspuns: Baruri
Scris de: Laurentiu Ion din Ianuarie 12, 2014, 11:21:09
Da. Nu va exista un numar negativ de prieteni.


Titlul: Răspuns: Baruri
Scris de: UCV TEODORESCU BADEA CIUREZ din Ianuarie 12, 2014, 15:02:03
Nu intra in timp NlogM cu arbori de intervale? :(


Titlul: Răspuns: Baruri
Scris de: Rares Cheseli din Ianuarie 12, 2014, 15:03:57
Nu intra in timp NlogM cu arbori de intervale? :(

intra mai usor cu arbori indexati binar