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

---

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

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

   Решение

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

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

---

Задача 30653

Тема:   [ Уравнения в целых числах ]

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

Фишка стоит на одном из полей бесконечной в обе стороны клетчатой полоски бумаги. Она может сдвигаться на m полей вправо или на n полей влево.
При каких m и n она сможет переместиться в соседнюю справа клетку?

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

Решение

---

Задача 32987

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

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

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

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

Решение

---

Задача 61399

Темы:   [ Уравнения в целых числах ] [ Упорядочивание по возрастанию (убыванию) ]

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

Докажите, что уравнение   ^x/_y + ^y/_z + ^z/_x = 1   неразрешимо в натуральных числах.

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

Решение

---

Задача 87998

Темы:   [ Уравнения в целых числах ] [ Системы линейных уравнений ] [ Перебор случаев ]

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

Попробуйте разменять 25-рублёвую купюру одиннадцатью купюрами достоинством 1, 3 и 5 рублей.

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

Решение

---

Задача 88058

Темы:   [ Уравнения в целых числах ] [ Задачи-шутки ]

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

В комнате стоят трёхногие табуретки и четвероногие стулья. Когда на все эти сидячие места уселись люди, в комнате оказалось 39 ног.
Сколько в комнате табуреток?

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

Решение

---

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

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