Подразделы

Другие разделы

05/04/2025 23:23:31

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

На числовой прямой окрасили

$N$ отрезков. Известны координаты левого и правого концов каждого отрезка (

$L_i$ и

$R_i$ ). Найти длину окрашенной части числовой прямой.

Ограничения:

$L_i$ и

$R_i$ – целые,

$-1\ 000\ 000\ 000\ ≤\ L_i\ ≤\ R_i\ ≤\ 1\ 000\ 000\ 000$ ,

$1\ ≤\ N\ ≤\ 15\ 000$ .

Ввод

В первой строке находится число

$N$ , в следующих

$N$ строках – пары

$L_i$ и

$R_i$ .

Вывод

Вывести одно число – длину окрашенной части прямой.

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

2
1 3
2 4

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

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

1
10 10

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

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

03/07/2006	Лето 2006 дорешивание ( 5A)
12/07/2006	Лето 2006 - 5 (A)
11/04/2009	Занятие 17 (A)
09/12/2010	Сборы 1: Практика (A)
09/12/2010	Сборы: Общий итог (1A)
04/05/2011	Занятие 24 (B)
18/03/2013	Занятие 20 (B)
18/11/2015	Занятие по темам "Бинарный поиск, сканирование" (C)
22/07/2019	Лето 2019 - 10 (D)
03/07/2023	Лето 2023-4 простые (A)
13/11/2023	Сканирующая прямая (проводит BOGAT) (B)
01/07/2024	Лето 2024-4 простые (A)
06/11/2024	ЦОП1 (дорешивание) Метод сканирующей прямой (проводит BOGAT) (A)