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

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
krohan
Příspěvky: 2
Registrován: 18-10-2020 11:28
Škola: Smíchovská Střední průmyslová Škola
Rok ukončení studia: 2021

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

Příspěvek 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? =)

Dejv
Příspěvky: 4
Registrován: 13-01-2018 20:45
Škola: Gymnázium Jaroslava Heyrovského
Rok ukončení studia: 2019

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

Příspěvek od Dejv »

Ahoj,
všechny tebou nabízené možnosti jsou správně a budou vyhodnoceny při odevzdání jako spravné odpovědi.

krohan
Příspěvky: 2
Registrován: 18-10-2020 11:28
Škola: Smíchovská Střední průmyslová Škola
Rok ukončení studia: 2021

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

Příspěvek od krohan »

Super, děkuji =)

Zamčeno