Размер:
A A A
Цвет: C C C
Изображения Вкл.Выкл.
Обычная версия сайта
Demidov Yaroslavl State University

Один день - одна задача. Пепелац

Разбор задач с ICPC Central Russia Regional Contest. Задача J. Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день

https://codeforces.com/gym/102775


Мы начнем наш разбор с задачи J. Пепелац
Для каждой кнопки будем поддерживать текущее значение циферблата и то значение циферблата, которое должно быть установлено к моменту следующего нажатия этой кнопки. Обрабатывая очередной запрос, будем либо увеличивать, либо уменьшать значение циферблата текущей обрабатываемой кнопки, заодно изменяя значения циферблатов других кнопок по мере надобности. При получении нужного значения для текущей обрабатываемой кнопки – «нажмем её», и изменяем значение циферблата, которое должно быть установлено к моменту её следующего нажатия.

Возврат к списку