Статья Автор: Садков Максим

360 376359

f = open('26(1).txt')
n = int(f.readline())
m = []
for i in range(n):
    a, b = map(int, f.readline().split())
    if a > b:
        a, b = b, a
    m += [a, 1], [b, -1]
m.sort(key = lambda x: (x[0], -x[1]))
k = 0
e = 0
c = 0
g = 0
for i in range(2 * n):
    if m[i][1] == 1 and c == 0:
        if m[i][0] > g:
            k += 1
            e += m[i][0] - g
    c += m[i][1]
    if c == 0:
        g = m[i][0]
if g < 86400000:
    k += 1
    e += 86400000 - g
print(k, e)

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать