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

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

Мы продолжаем наш разбор задачей L. Вишневый вопрос

Для решения задачи воспользуемся методом сканирующей прямой. Событие будут представлять собой пару (день, количество цветков). В список событий будем добавлять только следующие пары:

(ai,ki) – начало цветения и количество появляющихся цветков,
(bi+1, −2 · ki) – первый день увядания

(bi + 2 + |ai − bi|, ki) – день, когда i-е дерево отцветет.


Пройдемся по данному списку событий в порядке возрастания дней и будем поддерживать те- кущее количество цветков на всех вишнях. Для каждого дня (не события) суммируем значения цветков ki (обозначим эту сумму за s), до тех пор, пока не найдем событие, день наступления кото- рого отличается от предыдущих. К этому дню количество цветков равно s, умноженному на разницу дней. Добавим это значение к счетчику цветков на всех вишнях и обновим значение максимума для нашего ответа. Так как мы храним −2 · ki в днях начала увядания, то мы действительно будем поддерживать корректное количество цветков, рассматривая некоторый день.

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

28 сентября представители факультетов ЯрГУ и Университетского колледжа совместно с руководством Управления по безопасности и охраны труда обсудили вопросы ранней диагностики «группы риска» в студенческих коллективах. Как влияет пандемия коронавируса на уровень предрасположенности молодых людей к различным деструктивным идеологиям и практикам ? Что должно вызвать беспокойство преподавателя? Как реагировать на отклонения в поведении? Вот некоторые из поднятых проблем. Их решению должны помочь предоставленные участникам совещания методические материалы.

3 сентября в России проходит День солидарности в борьбе с терроризмом. Памятная дата связана с трагическими событиями сентября 2004 года. Именно тогда, в результате нападения террористов, была захвачена школа №1 г. Беслан. За несколько дней погибло более 336 человек, среди них 186 детей.

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

ФГБОУ ВО МИЭРА - Российский технологический университет совместно с Национальным центром информационного противодействия терроризму и экстремизму в образовательной среде и сети Интернет, Центром профилактики религиозного и этнического экстремизма в образовательных организациях РФ при поддержке Министерства образования и науки РФ в период с 1 июля по 30 августа 2018 года проводит Всероссийский фестиваль социальных видеороликов "Я против экстремизма", направленный на вовлечение молодежи в общественно значимую деятельность по профилактике терроризма и экстремизма. Подробнее по ссылке.