Dobrý den, pokud jsem úlohu správně pochopil tak do jedné "roz-fiksy" můžete zapojit až 5 spotřebičů.
V tom případě by ale output od inputu
1
7 2
1 2 3 4 5 6 7
nebyl 15, jak je napsáno v úloze, ale 14. Protože do první rozfixy můžeme zapojit 7,3,4 a do druhé 5,6,1,2.
Podobné je to také s inputem
1
10 3
3 5 7 3 4 2 1 1 1 9
kde by output měl být 12 a ne 14. Protože 1. rozfixa = 1,1,1,9; 2.rozfixa = 3,7,2; 3. rozfixa = 4,3,5.
Chtěl bych se tedy zeptat zda jsem úlohu špatně pochopil či zda jsou příkladové inputy a outputy v úloze špatně. Předem děkuji.
Edit: Vyřešeno, špatně jsem si přečetl úlohu, do jedné roz-fiksky lze zapojit pouze sousední
spotřebiče.
1. kolo - Zdroje
-
- Organizátor
- Příspěvky: 38
- Registrován: 22-11-2015 10:24
- Škola: fakulta informačních technologií
- Rok ukončení studia: 2042
Re: 1. kolo - Zdroje
Ahoj,
Hodně štěstí v následujících kolech.
jsem rád, že jsi zjistil kde je problém. Jen bych rád dodal, že kdyby nebyla zadána tato podmínka, tak by se jednalo o úlohu balení batohu, která je mnohonásobně složitějšístepan píše: Edit: Vyřešeno, špatně jsem si přečetl úlohu, do jedné roz-fiksky lze zapojit pouze sousední
spotřebiče.
Hodně štěstí v následujících kolech.