Окружно 2020. Б3 задатак

Pitanje ili opis problema

Није ми јасно зашто у решењу пише „…без обзира што се специјална магија користи на крају (после бацања обичних чаролија)…“?
Ако бисмо имали нпр. специјалну магију 15, а обичну чаролију 7 (као у првом примеру) исплативије је бацити специјалну магију и смањити Јетију 15 енергија за 1 секунду, него 7+3+1=11 енергија за 3 секунде.
Хвала.

Link ka zadatku ili odgovarajućoj stranici

Текст задатка: http://algoge.com/problem/okr_2020_3_carobnjak_iz_voza/pdf
Званично решење: [Rešenja zadataka] Okružno 2020

Ti ces cuvati sve moguce magije koje se mogu pojaviti tokom bacanja. Recimo da imas dve magije jedna jacine 7 i specijalne moci 15 a druga jacina 20 i specijalne moci 4. Ti onda mozes da postignes jacine 7, 3, 1, 15, 20, 10, 5, 2, 1, 4. Nakon sto sortiras dobices redosled u kojem ces ih uzimati. Nama nije bitno ako nam je prva recimo specijalna moc pa nakon toga obicna moc jer to nije redosled kojim cemo ih uzimati vec su to jacine koje cemo uzimati.

1 Like