Видео не загрузилось
Похоже, vkvideo.ru недоступен из вашей сети (VPN, файрвол или блокировка провайдера).
Варианты
Тренажёр
Секундомер
00:00.00
15–25 мин
26 2027-TVK-1
( tvk) В ночь на Хэллоуин из замка Графа Дракулы в мир людей отправляются монстры.
Для перехода они используют K магических зеркал-порталов, пронумерованных от 1 до K.
Монстры бывают двух видов: Вампиры (V) и Призраки (P).
Из-за особенностей магии:
-Зеркала с нечётными номерами (1, 3, 5...) пропускают только Вампиров.
-Зеркала с чётными номерами (2, 4, 6...) пропускают только Призраков.
Умная система замка регистрирует заявки монстров.
Каждая заявка содержит время начала перехода и время его окончания (в минутах от заката), вид монстра, а также количество «Проклятых Конфет» (в килограммах), которые монстр несёт с собой.
Правила работы порталов:
Зеркало не может пропускать двух монстров одновременно.
После того как монстр завершил переход, зеркалу требуется ровно 13 минут на охлаждение и рассеивание магического следа, прежде чем оно сможет принять следующего.
Система отправляет очередного монстра к подходящему по типу зеркалу с минимальным номером, которое свободно в момент начала его перехода.
Монстр может зайти в портал начиная со следующей минуты после охлаждения зеркала.
(то есть если зеркало остынет в i-ую минуту, то монстр может зайти в него в i+1-ую минуту).
Если в момент старта заявки свободных зеркал нужного типа нет, монстр не успевает перейти и остаётся в замке (заявка отклоняется).
Если вампир и призрак приходят в одну минуту, первее заявка обрабатывается у того, кто покинет зеркало раньше.
Гарантируется, что для каждого вида монстров V и P по отдельности все времена начала перехода уникальны, то есть никакие два вампира и никакие два призрака не начинают переход в одну и ту же минуту.
При этом вампир и призрак могут прибыть в одну минуту, так как используют разные группы зеркал.
Определите максимальное суммарное количество монстров, которые успешно перейдут в мир людей.
Затем определите суммарный вес Проклятых Конфет, который был переправлен через то зеркало, которое обработало последнего по времени старта успешного монстра.
Входные данные В первой строке входного файла находятся два натуральных числа: K и N, не превышающих 20000, - количество зеркал и количество заявок соответственно.
Каждая из следующих N строк содержит информацию об одной заявке: время начала и окончания перехода (в минутах), латинскую букву (V или P) и целое число W - вес конфет.
Выходные данные В ответе запишите два целых числа: сначала общее количество успешно перешедших монстров, а затем суммарный вес конфет в зеркале, обработавшем последнюю успешную заявку.
Типовой пример организации данных:
4 7
10 30 V 50
15 40 V 30
10 20 P 20
20 50 P 40
43 60 V 20
45 70 V 60
55 80 P 15
Имеется 4 зеркала.
Нечётные (1, 3) для V, чётные (2, 4) для P. Заявки обрабатываются в хронологическом порядке (по времени старта):
(10 20 P 20) -> Свободны 2 и 4.
Идёт в 2.
Зеркало 2 остынет в 20+13 = 33.
(В нём накоплено 20 кг).
(10 30 V 50) -> Свободны 1 и 3.
Идёт в 1.
Зеркало 1 занято до 30, остынет в 30+13 = 43.
(В нём накоплено 50 кг).
(15 40 V 30) -> Для V свободно только 3.
Идёт в 3.
Зеркало 3 остынет в 40+13 = 53.
(В нём накоплено 30 кг).
(20 50 P 40) -> Зеркало 2 остынет в 33 (сейчас 20).
Значит свободно только 4.
Идёт в 4.
Остынет в 50+13 = 63.
(В нём накоплено 40 кг).
(43 60 V 20) -> Зеркало 1 остынет в 43, зеркало 3 в 53.
Свободных нет.
Монстр остаётся в замке.
(45 70 V 60) -> Зеркало 1 остыло в 43.
Идёт в 1.
Остынет в 70+13 = 83.
(В нём накоплено 50 + 60 = 110 кг).
(55 80 P 15) -> Зеркало 2 остыло в 33, зеркало 4 остынет в 63.
Идёт в зеркало с минимальным номером — 2.
Остынет в 80+13 = 93.
(В нём накоплено 20 + 15 = 35 кг).
Всего перешло 6 монстров.
Последним успешно перешёл монстр со стартом в 55 минут, он использовал зеркало под номером 2.
Всего через зеркало 2 за ночь пронесли 35 кг конфет.
Ответ: 6 35.
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза
Цель - 0
на сайте - 0 дней
Прогноз 0