Задача №2972. Спички
Задачи по сложности расположены вразнобой.
Постарайтесь решить максимум задач.
Если задача уже была решена ранее - повторно ее решать не надо.
При необходимости пользуйтесь вкладкой "Разбор".
Вдоль прямой выложены три спички. Необходимо переложить одну из них так, чтобы при поджигании любой спички сгорали все три. Для того чтобы огонь переходил с одной спички на другую, необходимо чтобы эти спички соприкасались (хотя бы концами).
Требуется написать программу, определяющую, какую из трех спичек необходимо переместить.
Вводятся шесть целых чисел через пробел: l1, r1, l2, r2, l3, r3 –– координаты первой, второй и третьей спичек соответственно (0 ≤ li < ri ≤ 100). Каждая спичка описывается координатами левого и правого концов по горизонтальной оси OX.
Выведите номер искомой спички. Если возможных ответов несколько, то выведите наименьший из них. В случае, когда нет необходимости перемещать какую-либо спичку, выведите 0. Если же требуемого результата достигнуть невозможно, то выведите -1.
Оценка: 25 баллов
0 2 4 5 3 6
1
1 2 9 10 12 20
3
1 5 0 1 4 8
0