Nesprávný příklad řešení u 1. kola - knihovna

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
stepech
Příspěvky: 1
Registrován: 27-09-2020 18:14
Škola: Gymnázium Jana Nerudy
Rok ukončení studia: 2021

Nesprávný příklad řešení u 1. kola - knihovna

Příspěvek od stepech »

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.

Dejv
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

Příspěvek od Dejv »

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:
  • 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
v tomto případě jsou tedy správně všechny možnosti a každá má 5 svitků.

Zamčeno