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
1. kolo Knihovna, K
-
- 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
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>
čí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>