Stránka 1 z 1

Nedefinovaná možnost řešení 1. kolo - 3. úloha (knihovna)

Napsal: 18-10-2020 11:47
od krohan
Přeji krásné nedělní odpoledne,

ve třetí úloze prvního kola není dostatečně definované správné řešení.
5 10
0 10 5 3 0 1 6
1 10 5 2 2 3
2 10 5 6 4 5 4 5 5 5
3 10 1 3 0 2 4
4 10 11 5 0 1 2 3 4


V tomto případě je podle PDF správně
5
0 1


Což samozřejmě správně je, ale co kdyby se vzal v potaz výstup:
5
0 3

nebo
5
3 0


V obou případech dojde ke získání stejného počtu unikátních svitků (5), akorát v druhém případě získáme ještě navíc časovou rezervu... nebo právě k této rezervě nesmí dojít? =)

Re: Nedefinovaná možnost řešení 1. kolo - 3. úloha (knihovna)

Napsal: 19-10-2020 08:06
od Dejv
Ahoj,
všechny tebou nabízené možnosti jsou správně a budou vyhodnoceny při odevzdání jako spravné odpovědi.

Re: Nedefinovaná možnost řešení 1. kolo - 3. úloha (knihovna)

Napsal: 20-10-2020 15:00
od krohan
Super, děkuji =)