C2184 Úvod do programování v Pythonu
Cvičení 04 - procvičování - Alza Developer Challenge
Cílem cvičení je napsat program/skript v pythonu, který bude hledat délku minimálního výběru. Tento minimální výběr musí obsahovat všechny unikátní prvky v seznamu a musí být nej kratší možný. Seznam bude délky N a bude obsahovat pouze čísla v rozsahu 0 .. N — 1.
Příklad vstupu: A = [1,2,3,3,3]
# Nejkratší výběr obsahující všechny prvky: [1,2,3,3,3] Předpokládaný výstup:
3
Příklad vstupu: A = [1,2,2,2,3,3]
# Nejkratší výběr obsahující všechny prvky: [1,2,2,2,3,3,3] Předpokládaný výstup:
5
Příklad vstupu:
A = [3,7,8,3,6,1,7,7,8,3,1,3,8,7,7,3]
# Nejkratší výběr obsahující všechny prvky: [3,7,8,3,6,1,7,7,8,3,1,3,8,7,7,3] Předpokládaný výstup:
6
1