06/04/2025 22:48:24

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

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

Задачи

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

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

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

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

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

Задачи

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