1. kolo Knihovna, K

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
Escape
Příspěvky: 1
Registrován: 30-10-2020 22:30
Škola: sps pisek
Rok ukončení studia: 2019

1. kolo Knihovna, K

Příspěvek od Escape »

Zdravím,
chtěl bych se zeptat na počet unikátních svitků K. Pokud to dobře chápu, má to ukazovat, kolik unikátních prvků se celkově nachází v knihovně. Ale ve většině zadání mi to přijde zvláštní.
vstup:
5 10
1 10 3 3 0 1 5
2 7 3 4 0 1 2 7
4 3 1 6 0 1 2 3 4 5
3 16 8 5 0 1 2 3 6
0 5 2 3 0 1 7

Máme 10 unikátních prvků podle K, ale já jsem jich napočítal 8 {0,1,2,3,4,5,6,7}. Tyto kuriozity jsou i k vidění i v pdf ukazkových vstupů.
Chápu to špatně? nebo je to chybně.

Mockrát děkuji za pomoc

Dejv
Příspěvky: 4
Registrován: 13-01-2018 20:45
Škola: Gymnázium Jaroslava Heyrovského
Rok ukončení studia: 2019

Re: 1. kolo Knihovna, K

Příspěvek od Dejv »

Ahoj,
číslo K je omezení kolik nejvíce svitků může být v knihovně. Některé tam mohou být vícekrát a některé tam nemusí být vůbec. Máš pravdu že v zadání to není zcela jasně specifikováno, ale pro řešení úlohy by to neměl být problém. Hlavním úkolem tohoto čísla je udat interval možných id. <0,k-1>

Zamčeno