АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1462. Классы 7-8, задача 2 - Метро

Ограничение времени: 1 сек.
Ограничение памяти:524288 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

В некотором городе Эмске метро представляет собой всего одну кольцевую линию, по которой поезда ходят в обе стороны.

Расписание поездов в метро города Эмска устроено довольно интересным образом. Самая красивая станция на кольце названа главной. Каждую минуту на главную станцию одновременно приходит по поезду с обоих направлений. Из-за неравномерности пассажиропотока поезд, который идёт по часовой стрелке, полностью проезжает кольцо и снова прибывает на главную станцию через X минут, а поезд, который идёт против часовой стрелки − через Y минут (X и Y включают и время стоянки поезда на главной станции перед отправлением, которое меньше одной минуты и одинаково в обоих направлениях).

Поезда в каждом направлении пронумерованы последовательными числами 1, 2 и так далее в порядке следования. То есть, если на главную станцию против часовой стрелки пришёл поезд номер 1, то через минуту с того же направления придёт поезд номер 2, и так далее. В конце концов, через Y минут на главную станцию вернётся поезд с номером 1, и далее процесс повторяется.

Как-то раз машинист поезда Иван Иванович подъехал к главной станции по часовой стрелке. При этом он обратил внимание, что одновременно с ним против часовой стрелки прибыл поезд с номером 1. Ивану Ивановичу стало интересно, поезд c каким номером он увидит, когда сделает полный круг и снова подъедет к главной станции. Помогите Ивану Ивановичу это выяснить.

Входные данные

Два разделённых пробелом целых числа X и Y − время движения поездов по кольцу по часовой и против часовой стрелки.

Ограничения: 1 ≤ X, Y ≤ 109.

Выходные данные

Номер поезда, который увидит Иван Иванович, вернувшись на главную станцию

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

1 1

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

1

 

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

2 3

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

3

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

3 2

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

2


 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2015 - 16 / Классы 7-8 /
1461. 1 - Классы 7-11, задача 1 - Стрелка 1462. 1463. 3 - Классы 7-8, задача 3 - Игра с фишками 1464. 4 - Классы 7-8, задача 4 - Необычная система
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2015 - все задачи /
1461. 2 - Классы 7-11, задача 1 - Стрелка 1462. 1463. 4 - Классы 7-8, задача 3 - Игра с фишками 1464. 5 - Классы 7-8, задача 4 - Необычная система 1465. 6 - Классы 9-11, задача 2 - Игра на клетчатом поле
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.