Материалы по этой теме:
Подтемы:
Подтемы:
-
Классическая комбинаторика
(506 задач)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(390 задач)
Комбинаторика (прочее)
(53 задачи)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Решение
Убрать все задачи
Даны 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 Пояснение: у этих отрезков нет общей части
Решение
Задачи
Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 1024]
Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 1024]
Задача 30424 |
|
|
Джон, приехав из Диснейленда, рассказывал, что там на заколдованном озере имеются семь островов, с каждого из которых ведет один, три или пять мостов. Верно ли, что хотя бы один из этих мостов обязательно выходит на берег озера?
|
|
Решение |
Задача 30425 |
|
|
Докажите, что число людей, когда-либо живших на Земле и сделавших нечётное число рукопожатий, чётно.
|
|
|
Решение |
Задача 30426 |
|
|
Можно ли нарисовать на плоскости 9 отрезков так, чтобы каждый пересекался ровно с тремя другими?
|
|
|
Решение |
Задача 30690 |
|
|
У одного школьника есть 6 книг по математике, а у другого – 8. Сколькими способами они могут обменять три книги одного на три книги другого?
|
|
|
Решение |
Задача 30696 |
|
|
Сколькими способами можно выбрать из 15 различных слов набор, состоящий не более чем из пяти слов?
|
|
|
Решение |
Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 1024]
