Система наблюдения ежеминутно фиксирует вход и выход посетителей магазина (в минутах, прошедших от начала суток). Считается, что в моменты фиксации входа и выхода посетитель находится в магазине. Нулевая минута соответствует моменту открытия магазина, который работает 24 ч в сутки без перерыва. Менеджер магазина анализирует данные системы наблюдения за прошедшие сутки, и выявляет отрезки времени наибольшей длины, в течение которых число посетителей, находящихся в магазине, не изменялось. Далее менеджер выбирает пики посещаемости – промежутки времени, когда количество посетителей в магазине было наибольшим. Пиков посещаемости в течение суток может быть несколько.
Входной файл содержит время входа и выхода каждого посетителя магазина. Определите, сколько пиков посещаемости было в течение суток, и укажите число посетителей в момент пика посещаемости. Входные данные представлены в файле 26_6.txt следующим образом. Первая строка входного файла содержит натуральное число N – количество посетителей магазина. Следующие N строк содержат пары чисел, обозначающих соответственно время входа и время выхода посетителя (все числа натуральные, не превышающие 1440).
Запишите в ответе два натуральных числа: сначала найденное количество пиков посещаемости, а затем число посетителей в момент пика посещаемости.
Примечание: пиком в этой задаче назовём глобальный максимум.
f = open(’26_6.txt’)
n = int(f.readline())
stat = [0] * 1441
for i in range(n):
a, b = map(int, f.readline().split())
for j in range(a, b + 1):
stat[j] += 1
print(max(stat))
for i in range(1441):
# 3716 - число посетителей в пик посещаемости
if stat[i] != 3716:
stat[i] = ’ ’
else:
stat[i] = ’1’
s = ’’.join(stat)
s = s.split()
print(len(s))