Dobrý den,
tak nějak se babrám s těmi algoritmy a samozřejmě se je při jejich dolaďování snažím porovnat se správnou odpovědí uvedenou v příkladech v zadání, ale narazil jsem na příklad který mi moc nedává smysl. Vstup je následující (obrané o některé údaje, můžeme v tomto případě navštívit pouze 2 jakékoliv místnosti):
ID0 - 3 0 1 6
ID1 - 2 2 3
ID2 - 6 4 5 4 5 5 5
ID3 - 3 0 2 4
A požadavek je posbírat co nejvíce unikátních čísel. Řešení je napsané jako že máme jít nejprve do místnosti 0, s tím souhlasím, ale následně uvádíte 1 jako další navštívenou místnost. Po navštívení místnosti 0 nasbírám 4 unikátní svitky a v místnosti 1 tak zbydou jen 2 2 - což je pouze jeden unikátní svitek, pořád budu mít jen jednu dvojku. Zatímco při návštěvě 2 získám 4 5 (píšu jen unikátní čísla, 6 mám z místnosti 0) - získám tedy 2 unikáty a při návštěvě 3 získám 2 4, opět dva unikáty.
Z této kombinace (01, 02, 03) je tak 01 jediná špatná odpověď. Celkově jsem schopen získat až 6 svitků, což je cíl.
Nesprávný příklad řešení u 1. kola - knihovna
-
- Příspěvky: 4
- Registrován: 13-01-2018 20:45
- Škola: Gymnázium Jaroslava Heyrovského
- Rok ukončení studia: 2019
Re: Nesprávný příklad řešení u 1. kola - knihovna
Ahoj,
asi jsi se přehlédl při čtení zadání. První nevynechaná číslice co uvádíš je počet svitků v místnosti a ne číslo svitku. To znamená pro tebou označený případ ID0 obsahuje 3 svitky 0,1,6 a stejně u ostatních místností.
To znamená pro kombinace:
asi jsi se přehlédl při čtení zadání. První nevynechaná číslice co uvádíš je počet svitků v místnosti a ne číslo svitku. To znamená pro tebou označený případ ID0 obsahuje 3 svitky 0,1,6 a stejně u ostatních místností.
To znamená pro kombinace:
- 01 získáme svitky 0,1,6,2,3
- 02 získáme svitky 0,1,6,4,5
- 03 získáme svitky 0,1,6,2,4