Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
931. Дорога
СортировкаОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 1E) |
| 03/07/2008 | Лето 2008 - 1 (E) |
| 04/11/2023 | Марафон 80 задач, 3 этап (I) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Правительство Тридевятого региона решило построить скоростную дорогу из города К в город З. Дорога должна быть абсолютно прямой. Строительство поручили `N` подрядчикам, каждый из которых должен был построить участок дороги от координаты `a_i` до координаты `b_i` (координаты отсчитываются вдоль дороги от города К). Когда строительство было закончено, оказалось, что, хотя все подрядчики отчитались в выполнении работ, некоторые участки дороги остались не построенными. Следствие установило, что многие подрядчики самовольно изменили координаты концов своего отрезка. Впоследствии они ссылались на плохие погодные условия, рельеф местности, плохое знание арифметики и другие причины. В результате в отчётах одни и те же участки дороги значились как построенные разными подрядчиками. Куда при этом ушли деньги, выделенные на строительство, установит следствие. Ваша задача – по отчётам подрядчиков вычислить, какова суммарная длина построенной ими части дороги.
Ввод
В первой строке входного файла записано натуральное число `N` – количество подрядчиков (`1\ ≤\ N\ ≤\ 1000`). В остальных `N` строках записаны координаты `a_i`, `b_i` концов отрезка, построенного `i`-м подрядчиком (`0\ ≤\ a_i\ ≤\ b_i\ ≤\ 10^9`).
Вывод
Запишите в выходной файл суммарную длину построенных участков дороги.
Пример ввода 1
3 0 10000 10000 20000 5000 15000
Пример вывода 1
20000
Пример ввода 2
4 1000 2000 1000 2000 1000 2000 3000 4000
Пример вывода 2
2000
