Недавно был проведён первый отборочный тур Олимпиады Университета Иннополис.
К сожалению, я не смог решить D и E на полный балл, а разборы авторов меня не удовлетворили из-за отсутствия доказательств корректности. По этому, прошу всех тех, кто сдал эти задачи и при этом понимает, почему то, что он отправил работает, отозваться на мольбы и написать разбор с доказательством.
Если же вы раньше не видели эти задачи, но интересно попробовать их решить, возможно вам помогут следующие материалы:
Разбор на D, которые оставили автора:
"Выгодно брать только v, 0, s mod v. O(n^2)"
Я понимаю, как это написать, но не понимаю, почему это правильно.
На задачу Е создатели решили разбор не оставлять (то есть я даже не представляю как она делается).
Возможно, помогут авторские исходники:
