24/04/2024 00:06:38

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2130. Огни светофора

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Боб – известный ученый. Так как он живет недалеко от места своей работы, он часто ходит пешком. По пути из дома на работу он встречает один светофор. Светофор состоит из лампочек трех цветов: красной, желтой и зеленой.

Светофор работает по описанным ниже правилам.

В течение `g` секунд светит зеленый свет
В течение `"gb"` секунд мигает зеленый, при этом ровно половину времени лампочка светится
В течение `y` секунд светит желтый
В течение `r` секунд светит красный
В течение `"ry"` секунд светят одновременно красный и желтый

После пятого пункта снова выполняется первый. Переключение между режимами происходит мгновенно.

Боб хочет узнать для каждой лампочки, сколько времени она светится в течении дня, если известно, что день длится `T` секунд. При этом Боб считает, что в самом начале дня начал светиться зеленый. В режиме, когда мигает зеленый свет, считается что с его начала до любого момента времени лампочка светится ровно половину времени (точнее `[t/2]`).

Первая строка входного файла содержит пять целых чисел `g`, `"gb"`, `y`, `r`, `"ry"` (`1\ ≤\ g,\ "gb",\ y,\ r,\ "ry"\ ≤\ 100`), `"gb"` – четно.

Вторая строка содержит целое число `T` (`1\ ≤\ T\ ≤\ 10000`) – продолжительность дня в секундах.

В выходной файл выведите три целых числа: сколько времени горела красная, желтая и зеленая лампочка, соответственно, за один день.

Пример ввода

2 2 1 2 1
6

Пример вывода

1 1 3

Источник: neerc.ifmo.ru/school

18/07/2014	Лето 2014 - 14 (командное) (F)
10/07/2019	Лето 2019 - 5 (упрощенное) (D)