Stránka 1 z 1

1. kolo Knihovna, K

Napsal: 30-10-2020 22:37
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

Re: 1. kolo Knihovna, K

Napsal: 06-11-2020 09:07
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>