№26 2023 досрочного варианта ЕГЭ по информатике
В аэропорту расположены камеры хранения, состоящие из K ячеек. Ячейки камер хранения пронумерованы, начиная с 1. Пассажиры сдают багаж в эти ячейки. Багаж кладется в ячейку с минимальный номером. Известно время размещения багажа в камеру хранения и время освобождения ячейки в камере хранения (в минутах с начала суток). Багаж достается из ячейки в течение минуты. Начиная со следующей минуты, в ячейку можно положить другой багаж. Если всей ячейки заняты, то багаж сдать нельзя. Определите, какое количество багажа было сдано в течении суток и номер ячейки, в которую положили последний сданный багаж. Входные данные представлены в файле следующим образом. В первой строке входного файла записано натуральное число K (1 ≤ K ≤ 1 000) – количество ячеек в камере хранения. В следующей строке хранится число N (1 ≤ N ≤ 100 000) – количество пассажиров. Каждая из следующих N строк содержит два натуральных числа: время сдачи и выдачи багажа. Запишите в ответе два целых числа: сначала количество багажа, которое было сдано в течении суток, затем номер ячейки, в которой положили последний багаж пассажира a=open('26.txt') k=int(a.readline()) kh=[-1]*k n=int(a.readline()) b=[] for i in a: x,y=map(int,i.split()) b.append([x,y]) b.sort() zz=-1 ; ansk=0 for i in b: x,y=i for j in range(k): if x больше kh[j]: kh[j]=y zz=j ansk+=1 break print(ansk,zz+1)
В аэропорту расположены камеры хранения, состоящие из K ячеек. Ячейки камер хранения пронумерованы, начиная с 1. Пассажиры сдают багаж в эти ячейки. Багаж кладется в ячейку с минимальный номером. Известно время размещения багажа в камеру хранения и время освобождения ячейки в камере хранения (в минутах с начала суток). Багаж достается из ячейки в течение минуты. Начиная со следующей минуты, в ячейку можно положить другой багаж. Если всей ячейки заняты, то багаж сдать нельзя. Определите, какое количество багажа было сдано в течении суток и номер ячейки, в которую положили последний сданный багаж. Входные данные представлены в файле следующим образом. В первой строке входного файла записано натуральное число K (1 ≤ K ≤ 1 000) – количество ячеек в камере хранения. В следующей строке хранится число N (1 ≤ N ≤ 100 000) – количество пассажиров. Каждая из следующих N строк содержит два натуральных числа: время сдачи и выдачи багажа. Запишите в ответе два целых числа: сначала количество багажа, которое было сдано в течении суток, затем номер ячейки, в которой положили последний багаж пассажира a=open('26.txt') k=int(a.readline()) kh=[-1]*k n=int(a.readline()) b=[] for i in a: x,y=map(int,i.split()) b.append([x,y]) b.sort() zz=-1 ; ansk=0 for i in b: x,y=i for j in range(k): if x больше kh[j]: kh[j]=y zz=j ansk+=1 break print(ansk,zz+1)