ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Летний рыцарский турнир > задача:


5. Ромео и Джульетта на Манхэттене

Летний рыцарский турнир

Старт: 17.июня.2026 в 18:30:00
Финиш: 17.июня.2026 в 20:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. Пятилепестковая сирень
• 2. Самоклеющееся зеркало
• 3. Иксики-игреки
• 4. Треугольник
• 5. Ромео и Джульетта на Манх...
• 6. Дружная команда

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

RandJ

Даже пятиклассники знают, кто такие Ромео и Джульетта. Наиболее продвинутые в курсе, что жили они и любили друг друга в маленьком городке Вероне. И закончилась их история трагически... А вот если бы жили они в большом многолюдном городе, расчерченном улицами на одинаковые клеточки-кварталы, их история могла бы и не начаться — они, возможно, бы просто не встретились.

Это был пролог к задаче. А сама задача такая. В большом-большом городе с юга на север идут проспекты, с запада на восток улицы. Названий у них нет, они просто пронумерованы (посмотрите на фрагмент карты, и всё станет понятно). Предположим, Ромео живёт на углу M-й улицы и A-го проспекта. И вот однажды вышел он на улицу, чтобы встретить, наконец, свою любовь. Ромео пошёл по своей M-й улице по возрастанию номеров проспектов. Дошёл до B-го проспекта, пошёл обратно, к A-му, опять к B-му, снова к A-му... Ромео собирался ходить так до тех пор, пока не встретит ту девушку, которая ему приснилась (снилась ему, конечно же, Джульетта). В тот же самый миг из своего дома на углу N-го проспекта и C-й улицы вышла Джульетта. И пошла по N-му проспекту по возрастанию номеров улиц до D-й улицы, а потом обратно, а потом туда... в общем, всё почти как у Ромео, но перпендикулярно. Оба наши персонажа двигались с одинаковой скоростью - квартал в минуту.

Суждено ли им встретиться? Окажутся ли они когда-либо на перекрёстке M-й улицы и N-го проспекта одновременно? И если да - через сколько минут это случится?

Входные данные. В первой строке через пробел натуральные числа M, A, B - параметры пути Ромео. Во второй строке натуральные числа N, C, D, параметры пути Джульетты. Будем считать, что все числа в этой задаче в пределах 1000.

Выходные данные. Если Ромео и Джульета когда-либо встретятся, программа должна вывести целое число - время в минутах от момента выхода персонажей из домов до момента встречи. Если же встретиться им не суждено, пусть программа выведет -1.

Пример. При вводе данных, соответствующих картинке
26 6 11
9 25 29
программа должна вывести 7. А вот если бы Джульетта ходила не по 9-му проспекту, а, например, по 12-му, программа была бы вынуждена вывести -1.

Для отправки решений необходимо выполнить вход.

www.contester.ru