infoarena

infoarena - concursuri, probleme, evaluator, articole => ONIS 2015 => Subiect creat de: Teodor Plop din Martie 29, 2015, 14:24:15



Titlul: Cupa Berii
Scris de: Teodor Plop din Martie 29, 2015, 14:24:15
Aici puteti pune intrebari la problema Cupa Berii (http://www.infoarena.ro/problema/cupaberii) de la concursul  ONIS 2015, Runda 2 (http://www.infoarena.ro/onis-2015/runda-2).


Titlul: Răspuns: Cupa Berii
Scris de: UNIBUC Impaler-009 Challenge costyv87 din Martie 29, 2015, 16:52:07
Un traseu poate incepe de la x la y doar daca x < y ?


Titlul: Răspuns: Cupa Berii
Scris de: Dumitran Adrian Marius din Martie 29, 2015, 17:03:33
Daca am inteles intrebarea corect, raspunsul este DA.

 Ei pot incepe de pe orice pozitie P1 (numar natural) si trebuie sa se deplaseze IN DREAPTA catre o alta pozitie P2 > P1 (numar natural), parcurgand drumul P1 -> P2

Am modificat si enuntul!


Titlul: Răspuns: Cupa Berii
Scris de: UNIBUC OLARIU TRIFAN TUDOREANU din Martie 29, 2015, 17:29:41
Capetele de interval (si deci si alegerile posibile pentru P1 si P2) sunt intre 0 si N inclusiv?


Titlul: Răspuns: Cupa Berii
Scris de: Dumitran Adrian Marius din Martie 29, 2015, 17:54:37
da


Titlul: Răspuns: Cupa Berii
Scris de: UPB Pirtoaca Vasilescu Zamfiratos din Martie 29, 2015, 18:03:46
Pentru primul test, de ce nu este corect si 0->3 ?


Titlul: Răspuns: Cupa Berii
Scris de: Teodor Plop din Martie 29, 2015, 18:17:10
@DEFINEtelyEngineers: Nu exista niciun stand de bere stanga-dreapta care sa inceapa pe 0, cum nu este niciun stand de bere dreapta-stanga care sa inceapa pe 3.