Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Measure
Задача  Measure

"Мера" Понятие меры расширяет бытовые понятия длины, площади, объема. Решив эту задачу, Вы найдете меру Лебега объединения отрезков на прямой. Дано N отрезков на прямой. Определите длину части прямой, покрытой отрезками.

Технические условия:  Программа Measure должна прочитать исходные данные с клавиатуры. В первой строке - число N - количество отрезков (1<N<10000) , далее N строк по два  действительных числа Ai и Bi - координаты левого и правого конца i-го отрезка    (-100.0<=Ai<=Bi<=100.0)
Программа должна определить длину части прямой, покрытой отрезками, и вывести результат на экран.
Пример
Ввод:
4
11.0  13.0
4.0  8.0
10.0  13.0
2.0  5.0
Вывод:
9.0

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"