Блог пользователя Kolyanchick

Автор Kolyanchick, история, 7 недель назад, По-русски

??? — День 40

Что я сделал

Написал юсако декабрь 22 серебро, но часто отвлекался, из-за чего единственное, что я успел сделать — залить первую подгруппу на 3-ей задаче, попытаться залить вторую подгруппу на третьей задаче и попытаться залить вторую подгруппу на второй задаче. Я вообще начал вести себя расхлябанно и часто отвлекаться, мало работать, тратить свободное время впустую. Это не хорошо. Надо срочно себя в руки брать, я говорю это уже не в первый раз, но всё равно это факт.

Сквозь много боли и попыток дорешал D последнего Дива 2. Потратил кучу времени на эту задачу из-за того, что разбор был написан авторами через одно место.

Планы

Завтра посмотрю разбор юсако, который я решал сегодня от моего тренера и буду дорешивать.

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

До завтра!

  • Проголосовать: нравится
  • -27
  • Проголосовать: не нравится

»
7 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Про разбор контеста в точку, там и разбор на В написан через то же место

  • »
    »
    7 недель назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Я не знаю, чо они там столько всего написали. Можно было написать и попроще, мне кажется. Короче, там просто нужно найти отрезок с максимальной суммой, умножить его на 2 в степени k (так как нам выгодно в каждой операции брать сумму этого отрезка и вставлять в массив, таким образом увеличивая сумму отрезка в два раза), а потом полученное значение сложить с элементами массива вне максимального отрезка (так как ответ — это сумма всех элементов массива, то в ней должны учитываться и и элементы вне максимального отрезка).