Версия для печати
Убрать все задачи

---

Даны 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

Пояснение: у этих отрезков нет общей части

   Решение

---

Несколько Совершенно Секретных Объектов соединены подземной железной дорогой таким образом, что каждый Объект напрямую соединён не более чем с тремя другими и от каждого Объекта можно добраться под землей до любого другого, сделав не более одной пересадки. Каково максимальное число Совершенно Секретных Объектов?

   Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 644]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 32900

Тема:   [ Треугольник Паскаля и бином Ньютона ]

Сложность: 2 Классы: 7

Встречается ли в треугольнике Паскаля число 1999?

Прислать комментарий

Решение

---

Задача 32902

Тема:   [ Треугольник Паскаля и бином Ньютона ]

Сложность: 2 Классы: 7

Во сколько раз сумма чисел, стоящих в сто первой строке треугольника Паскаля, больше суммы чисел, стоящих в сотой строке?

Прислать комментарий

Решение

---

Задача 32903

Тема:   [ Треугольник Паскаля и бином Ньютона ]

Сложность: 2 Классы: 7

Проставим знаки плюс и минус в 99-й строке треугольника Паскаля. Между первым и вторым числом – минус, между вторым и третьим – плюс, между третьим и четвёртым – минус, потом опять плюс, и так далее. Найдите значение полученного выражения.

Прислать комментарий

Решение

---

Задача 32987

Темы:   [ Уравнения в целых числах ] [ Арифметика остатков (прочее) ]

Сложность: 2 Классы: 7,8,9

Докажите, что уравнение  3x² + 2 = y²  нельзя решить в целых числах.

Прислать комментарий

Решение

---

Задача 32996

Тема:   [ Теория графов (прочее) ]

Сложность: 2 Классы: 8

Несколько Совершенно Секретных Объектов соединены подземной железной дорогой таким образом, что каждый Объект напрямую соединён не более чем с тремя другими и от каждого Объекта можно добраться под землей до любого другого, сделав не более одной пересадки. Каково максимальное число Совершенно Секретных Объектов?

Прислать комментарий

Решение

---

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 644]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями