images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
20/04/2024 11:56:20

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

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

2415. Стелс-миссия

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

Робот-шпион пытается проникнуть на охраняемый секретный объект. Два прожектора освещают путь к объекту. Время от времени свет прожекторов перемещается на другие участки и тогда робот может приблизиться к объекту. Но пока хотя бы один прожектор освещает путь к объекту, робот прячется в тени ящиков или маскируется под предметы в саду. Первый прожектор освещает путь `A` секунд, затем `B` секунд освещает другие участки, затем снова `A` секунд – путь, затем `B` секунд – другие участки и так далее. Второй прожектор работает аналогично, но освещает путь `C` секунд, а другие участки – `D` секунд.
Робот только что переместился и притворился садовым гномом. В этот момент свет обоих прожекторов переместился на путь к объекту. Роботу нужно дождаться следующего интервала темноты и вычислить продолжительность этого интервала, чтобы выбрать следующее укрытие.
Напишите программу, которая определяет, через сколько секунд и на какое время путь к объекту не будет освещен ни одним прожектором.
Первая строка ввода содержит четыре целых числа – периоды работы прожекторов `A`, `B`, `C`, `D` (`1\ ≤\ A,\ B,\ C,\ D\ ≤\ 100`).
Вывести два целых числа – через сколько секунд и на какое время путь к объекту не будет освещен ни одним прожектором.

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

6 5 3 3

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

9 2

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

100 1 99 1

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

10099 1
loading