|
Time limit 2000/4000/4000/4000 ms. Memory limit 256000/256000/256000/256000 Kb.
Подсчёт столбов
ограничение по времени на тест 2 секундыограничение по памяти на тест 256 мегабайтввод posts.inвывод posts.outБудущие программисты Андрей и Борис вчера впервые поехали кататься с родителями по новой кольцевой дороге. Каждый из них выехал на дорогу в определённом месте, сделал полный круг и вернулся домой. От скуки они оба считали фонарные столбы, расположенные посередине дороги между встречными полосами движения, так что все N фонарных столбов у каждого из мальчиков получили номера от 1 до N. Но само значение N они не запомнили. При этом два столба обоим мальчикам запомнились особенно: на одном из них висел яркий плакат ко Дню города, а на другом — флаг Москвы. Каждый из мальчиков записал себе в тетрадку номер каждого из этих двух столбов. Сегодня обе семьи, Андрея и Бориса, пошли на выставку кошек, и там мальчики, обсудив свои поездки, задались вопросом: сколько же всего фонарных столбов на новой кольцевой дороге? Единственное, что они смогли выяснить, в одном ли направлении ехали они по дороге. Так сложилось, что Андрей — ваш младший брат, поэтому именно вам предстоит ответить на вопрос мальчиков. У вас есть серьёзное подозрение, что может не получиться однозначно найти ответ, а мальчики боятся больших чисел, поэтому вы решили сказать им лишь минимальное из возможных значений числа N. В этом примере N = 6, Ap = 4, Af = 2, Bp = 1, Bf = 5. Входные данные Первая строка входного файла содержит единственное целое число D, которое равно 1, если мальчики ехали в одном направлении, и - 1, если в разных. Вторая строка содержит 4 натуральных числа Ap, Bp, Af, Bf, каждое из которых не превосходит 109: Ap — номер столба с плакатом в нумерации Андрея, Bp — номер этого столба в нумерации Бориса, Af — номер столба с флагом в нумерации Андрея, Bf — номер этого столба в нумерации Бориса. Соседние числа в строке разделены одним пробелом. Плакат и флаг могли оказаться на одном столбе — в этом случае каждый из мальчиков должен был бы получить два одинаковых числа, т. е. Ap = Af и Bp = Bf. Выходные данные Выведите единственное натуральное число N — минимально возможное количество столбов. Если мальчики где-то ошиблись, и таких чисел, как у них, не могло получиться ни при каком зна-че-нии N, выведите число - 1. Примеры
Для отправки решений необходимо выполнить вход. |