Олимпиадный тренинг

Задача . Пересечение отрезков **


Задача

Темы:

На числовой прямой даны два отрезка: [a1;b1] и [a2; b2]. Напишите программу, которая находит их пересечение.

Пересечением двух отрезков может быть:

  • отрезок;
  • точка;
  • пустое множество.

Формат входных данных
На вход программе подаются 4 целых числа a1,b1,a2,b2, каждое на отдельной строке. Гарантируется, что a1<b1 и a2<b2.

Формат выходных данных
Программа должна вывести на экран границы отрезка, являющегося пересечением, либо общую точку, либо текст «пустое множество».

 



Примеры
Входные данныеВыходные данные
1 1
3
2
4
2 3
2 1
2
3
4
пустое множество
3 5
6
6
8
6

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python31
Комментарий учителя