Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

printСортировка

printЗакраска прямой

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

На числовой прямой окрасили N отрезков. Известны координаты левого и правого концов каждого отрезка (Li и Ri). Найти длину окрашенной части числовой прямой.
Ограничения: Li и Ri – целые, -1 , 1\ ≤\ N\ ≤\ 15\ 000.
Ввод
В первой строке находится число N, в следующих N строках – пары L_i и R_i.
Вывод
Вывести одно число – длину окрашенной части прямой.

Пример ввода 1

2
1 3
2 4

Пример вывода 1

3

Пример ввода 2

1
10 10

Пример вывода 2

0
Источник: олимпиада школьников Ленинграда по информатике, 1987, Меньшиков
loading