Проверьте решение на питоне по теме быстрая сортировка На числовой прямой окрасили N отрезков. Известны координаты левого и правого концов каждого отрезка (Li и Ri). Найти длину окрашенной части числовой прямой.

Входные данные: В первой строке находится число N, в следующих N строках - пары Li и Ri. Li и Ri - целые, -1 000 000 000 <= Li <= Ri <= 1 000 000 000, 1 <= N <= 15 000
Выходные данные: Вывести одно число - длину окрашенной части прямой.

Примеры
№ Входные данные Выходные данные
1
1
10 20
10
2 1
10 10 0
3 2
10 30
20 40 30
a=[]
k=0
n=int(input())
for i in range(n):
x,y=map(int,input().split())
a.append([x,1])
a.append([y,-1])
a.sort()
p=a[0][1]
k+=a[1][0]-a[0][0]
for i in range(n):
if p+a[i][1]!=0:
k+=a[i+1][0]-a[i][0]
p+=a[i][1]
print(k)

218

412

Посмотреть ответы 1

Ответы на вопрос:

alina067

Информатика

4,5(11 оценок)

Объяснение:

вот заполненная таблица. главное выполнять данные тебе условия

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.