Начало
ЗадачиПодразделы
Другие разделы
Дата и время
20/12/2024 15:29:21
Сортировка
Shopaholic Анти-QuickSort Закраска прямой Конкурс Несоставляемое число Площадь прямоугольников Суммы Упорядоченные дроби
Закраска прямой
Быстрая сортировкаСканирование, метод двух указателей
Олимпиадные задачи на русском языке
| 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) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
3
Пример ввода 2
1 10 10
Пример вывода 2
0
