Версия для печати
Убрать все задачи
Даны N отрезков прямой. Найти длину общей части всех этих отрезков.
Входные данные.
Вводится сначала число N (1<=N<=100). Далее воодится N пар чисел,
задающих координаты левого и правого концов каждого отрезка. Все
координаты - числа из дапазона от 0 до 30000. Левый конец отрезка
всегда имеет координату строго меньшую, чем правый.
Выходные данные.
Выведите длину общей части этих отрезов. Если у всех этих отрезков
общей части нет, выведите 0.
Пример входного файла
3
1 10
3 15
2 6
Пример выходного файла
3
Пояснение: общая часть этих отрезков - отрезок от 3 до 6.
Пример входного файла
3
1 10
2 20
11 20
Пример выходного файла:
0
Пояснение: у этих отрезков нет общей части

Решение
Докажите, что выпуклый четырехугольник
ABCD можно
вписать в окружность тогда и только тогда, когда
ABC +
CDA = 180
o.


Решение
Вершины A, B, C треугольника соединены с точками A1, B1, C1, лежащими на противоположных сторонах (не в вершинах).
Могут ли середины отрезков AA1, BB1, CC1 лежать на одной прямой?


Решение
Для зашифровки телеграфных сообщений требуется разбить всевозможные
десятизначные "слова" – наборы из десяти точек и тире – на две группы
так, чтобы каждые два слова одной группы отличались не менее чем в трёх разрядах. Указать способ такого разбиения или доказать, что его не существует.

Решение