ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

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

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

Вниз   Решение


В системе связи, состоящей из 2001 абонентов, каждый абонент связан ровно с n другими. Определите все возможные значения n.

Вверх   Решение

Задачи

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



Задача 31092

Темы:   [ Степень вершины ]
[ Обход графов ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 6,7,8

Можно ли начертить, не отрывая карандаша от бумаги (одним росчерком)
  а) квадрат с диагоналями?
  б) шестиугольник со всеми диагоналями?

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

Задача 31093

Темы:   [ Степень вершины ]
[ Обход графов ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 6,7,8

Существует ли ломаная, пересекающая все рёбра картинки по одному разу?

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

Задача 31096

Темы:   [ Степень вершины ]
[ Обход графов ]
Сложность: 3+
Классы: 6,7,8

Доказать, что связный граф можно обойти, проходя по каждому ребру дважды.

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

Задача 35598

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9

В системе связи, состоящей из 2001 абонентов, каждый абонент связан ровно с n другими. Определите все возможные значения n.

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

Задача 35734

Тема:   [ Степень вершины ]
Сложность: 3+
Классы: 7,8,9

В классе 20 учеников, причём каждый дружит не менее, чем с 14 другими.
Можно ли утверждать, что найдутся четыре ученика, которые все дружат между собой?

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .