Nedefinovaná možnost řešení 1. kolo - 3. úloha (knihovna)
Napsal: 18-10-2020 11:47
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? =)
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? =)