Корректность разборов Олимпиады Университета Иннополис

Revision ru1, by stanislav.bezkorovainyi, 2018-12-03 23:13:27

Недавно был проведён первый отборочный тур Олимпиады Университета Иннополис.

К сожалению, я не смог решить D и E на полный балл, а разборы авторов меня не удовлетворили из-за отсутствия доказательств корректности. По этому, прошу всех тех, кто сдал эти задачи и при этом понимает, почему то, что он отправил работает, отозваться на мольбы и написать разбор с доказательством.

Условия

Если же вы раньше не видели эти задачи, но интересно попробовать их решить, возможно вам помогут следующие материалы:

Разбор на D, которые оставили автора:

"Выгодно брать только v, 0, s mod v. O(n^2)"

Я понимаю, как это написать, но не понимаю, почему это правильно.

На задачу Е создатели решили разбор не оставлять (то есть я даже не представляю как она делается).

Возможно, помогут авторские исходники:

Код авторского решения на D

Код авторского решения на E

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian stanislav.bezkorovainyi 2018-12-03 23:13:27 1086 Первая редакция (опубликовано)