Что не так с задачами из заключительного этапа по программированию из олимпиады МГТУ Баумана?

Question

[KoStYaN146]

Вот 1 из задач, на вид простейшая, но когда смотришь в решение, абсолютно не понятно, откуда это решение взялось. Более того, в одном из примеров (2 5, 3 3) получается ответ 3, хотя у них в ответах - 4. Можете кто-нибудь объяснить, в чем суть, это я тупой, или у них с задачами что-то не так?

Answer 1

[Simkav]

В каждый день первый самосвал нагружают на половину, в вашем примере 25 33 половина 5=2.5( в 1 день вывезли 2.5+0.5, в 2 день вывезли 2.5+0.5)=4

Comments

[KoStYaN146]

Аа, там про половину так написано, что я сначала подумал, что каждый самосвал, который приезжает в первый день, нагружают наполовину, а во все остальный дни каждый на максимум. Спасибо, теперь понял)

[KoStYaN146]

Тогда, не могли бы помочь с другой задачей. Можете объяснить, почему в первом тесте (с n=2) получается 8, а не 11?

[Wataru]

KoStYaN146, первая команда может быть одной из трех: движение, ремонт и поиск (подготовку второй раз подряд делать нельзя). После движения может быть 3 варианта: движение, подготовка, поиск. После ремонта - тоже три: подготовка, движение и поиск. После поиска - только два: движение, подготовка.