StasyaCat's blog

By StasyaCat, history, 10 months ago, In Russian,

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

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

Условия

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

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

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

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

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

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

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

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

 
 
 
 
  • Vote: I like it
  • +31
  • Vote: I do not like it