Е26.33 Входной файл содержит информацию о заявках граждан, обращающихся во многофункциональный центр (МФЦ) в течение календарных суток

Администратор

1 год назад

Входной файл содержит информацию о заявках граждан, обращающихся во многофункциональный центр (МФЦ) в течение календарных суток. В заявке указаны время начала и время окончания приёма специалистом (в минутах от начала суток).
Рабочие места специалистов МФЦ (окна) пронумерованы натуральными числами начиная с 1. Приём одного гражданина ведёт свободный специалист в окне с минимальным номером. Новый посетитель может обратиться к освободившемуся специалисту начиная со следующей минуты после завершения приёма предыдущего. Если в момент обращения в МФЦ свободных специалистов нет, то гражданин уходит. Определите, сколько граждан смогут попасть на приём в МФЦ в течение 24 ч, и каков номер окна специалиста, который начнёт принимать посетителя последним. Если таких окон несколько, укажите наименьший номер окна.
Входные данные
В первой строке входного файла находится натуральное число К, не превышающее 1000, — количество окон в МФЦ. Во второй строке
натуральное число N (N ≤ 10 000), обозначающее количество граждан. Каждая из следующих N строк содержит два натуральных числа, каждое из которых не превышает 1440: указанные в заявке время начала и время окончания приёма (в минутах от начала суток).
Запишите в ответе два числа: количество граждан, которые смогут воспользоваться услугами МФЦ, и номер окна, в котором специалист примет последнего гражданина.

Типовой пример организации данных во входном файле
2
5
30 60
40 100
59 60
61 100
101 144
При таких исходных данных воспользоваться услугами МФЦ смогут первый, второй, четвёртый и пятый граждане. Наименьший номер окна, где последний из граждан будет принят специалистом, — 1, так как будут свободны окна 1 и 2.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

TXT

количество граждан, которые смогут воспользоваться услугами МФЦ

номер окна, в котором специалист примет последнего гражданина

Основная волна 11.06.2025 ЕГЭ по информатике – задание №26

Показать решение...

Решение:

f = open('ege-inf-osnovnayavolna-110625-q26.txt')
k = int(f.readline())
n = int(f.readline())
a = []
for i in range(n):
    st, end = map(int, f.readline().split())
    a.append([st,end])
count = 0
last = 0
a.sort()
kamera = [[0,0]]*k
for i in range(n):
    for j in range(k):
        if kamera[j][1] < a[i][0]:
            kamera[j] = [0,0]
    free = [j for j in range(k) if kamera[j][0]==0]
    if len(free) > 0:
        count += 1
        last = min(free) + 1
        kamera[min(free)] = a[i]
print(count, last)

f = open('ege-inf-osnovnayavolna-110625-q26.txt')

k = int(f.readline())

n = int(f.readline())

a = []

for i in range(n):

st, end = map(int, f.readline().split())

a.append([st,end])

count = 0

last = 0

a.sort()

kamera = [[0,0]]*k

for i in range(n):

for j in range(k):

if kamera[j][1] < a[i][0]:

kamera[j] = [0,0]

free = [j for j in range(k) if kamera[j][0]==0]

if len(free) > 0:

count += 1

last = min(free) + 1

kamera[min(free)] = a[i]

print(count, last)

СКАЧАТЬ РЕШЕНИЯ

Ответ: 793 2