1. kolo - Zdroje

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
stepan
Příspěvky: 1
Registrován: 04-11-2016 16:49
Škola: ____
Rok ukončení studia: 2017

1. kolo - Zdroje

Příspěvek od stepan »

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.

blazeva1
Organizátor
Příspěvky: 36
Registrován: 22-11-2015 10:24
Škola: fakulta informačních technologií
Rok ukončení studia: 2042

Re: 1. kolo - Zdroje

Příspěvek od blazeva1 »

Ahoj,
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.
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ší :)

Hodně štěstí v následujících kolech.

Zamčeno