Информационная система выполняет сложные запросы. Для анализа нагрузки
Условие
Информационная система выполняет сложные запросы. Для анализа нагрузки системы и её колебаний в течение суток в протокол занесли все запросы, выполненные в течение одного календарного дня. Для каждого запроса указаны время начала и время конца обработки.Задание 26Входные данные.Первая строка входного файла содержит целое число N (N ≤ 1 000 000) — общее количество запросов. Каждая из следующих N строк описывает один запрос и содержит 2 целых числа: время начала обработки запроса t₁ и время окончания его обработки t₂. Время задаётся в секундах от начала суток.Например, если t₁ = 10 и t ₂ = 15, то обработка запроса началась через 10 секунд после начала суток и завершилась через 15 секунд после начала суток, то есть длилась 5 секунд. Гарантируется, что обработка всех запросов начинается и заканчивается в пределах одних суток, то есть 0 ≤ t₁ < t₂ ≤ 86400.Определите наибольшее количество запросов, которые одновременно находились в обработке в период с 8:00 до 14:00, и общую продолжительность времени (в секундах) в этот период, в течение которого выполнялось такое максимальное количество запросов. Запросы, выполнение которых попало в указанный интервал частично, тоже следует учитывать.В ответе запишите два целых числа: сначала максимальное количество одновременно выполняемых запросов, затем общую продолжительность времени, в течение которого выполнялось такое количество запросов. Ответ:
Ответ
49841
Решение по шагам
Как рассуждать
Приведем решение на языке Python.f = open('26.txt')n = f.readline()sytki = [0]86400start = 86060end = 1460*60zapros = 0for s in f: t1,t2 = map(int,s.split()) for i in range(t1,t2): sytki[i] += 1zapros = max(sytki[start:end+1])time_zapros = sytki.count(zapros)print(zapros, time_zapros) Ответ: 4984&1.
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту