Информатика. ЕГЭ
Задание 26. Информатика. ЕГЭ 2026. Статград. 27.01.2026
- Просмотры: 1624
- Изменено: 28 января 2026
Входной файл содержит заявки пассажиров, желающих сдать свой багаж в камеру хранения, состоящей из множества ячеек. Для каждой ячейки известна стоимость хранения одного багажа. В заявке указаны время сдачи багажа (в минутах от начала суток) и время хранения багажа в ячейке. Багаж каждого пассажира занимает ровно одну ячейку и может поместиться в любой ячейке. Если в момент сдачи багажа свободных ячеек нет, пассажир уходит. Если свободных ячеек несколько, пассажир выбирает свободную ячейку с наименьшей стоимостью, а среди ячеек с одинаковой стоимостью – ячейку с наименьшим номером. Размещение багажа в ячейке или её освобождение происходит моментально, после освобождения следующий пассажир может сразу же занять эту ячейку.
Определите сумму, которая потребуется для хранения багажа тех пассажиров, которые смогут оставить свой багаж в течение \(15\) ч (от начала суток), а также номер ячейки, в которой будет размещён последний сданный багаж за \(15\) ч.
Входные данные
В первой строке входного файла находятся два числа: \(N\) – количество ячеек (натуральное число, не превышающее \(10~000)\) и число \(K\) – количество пассажиров (натуральное число, не превышающее \(10~000).\) Каждая из следующих \(N\) строк содержит одно натуральное число, не превышающее \(1000:\) стоимость хранения багажа в ячейке. Стоимость хранения указана в порядке нумерации ячеек, начиная с первой.
Каждая из последующих \(K\) строк содержит два натуральных числа, не превышающих \(1440:\) указанное в заявке время размещения багажа в ячейке (в минутах от начала суток) и срок хранения багажа (в минутах). Гарантируется, что время размещения багажа любых двух пассажиров различно.
Запишите в ответе два целых числа: сначала общую стоимость хранения сданных за \(15\) ч багажей, затем номер ячейки последнего сданного багажа за \(15\) ч.
Типовой пример организации данных во входном файле
\(2 \,\, 5\)
\(70\)
\(60\)
\(30 \,\, 30\)
\(40 \,\, 960\)
\(59 \,\, 1\)
\(61 \,\, 939\)
\(1010 \,\, 430\)
Пример организации данных приведён для двух ячеек и пяти пассажиров.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Решение:
Python
f = open('26.txt')
N, K = [int(x) for x in f.readline().split()]
cells = []
for i in range(1, N + 1):
cells.append([int(f.readline()), i, 0])
cells.sort()
psg = []
for i in range(K):
s, t = f.readline().split()
psg.append((int(s), int(t)))
psg.sort()
psg = [x for x in psg if x[0] < 900]
total, last = 0, 0
for p in psg:
ps, pt = p
for c in cells:
price, n, busy = c
if busy <= ps:
total += price
last = n
c[2] = ps + pt
break
print(total, last)
Ответ: \(78914 \,\, 3\)
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
- 13 октября 2026 года
- 3 декабря 2026 года
- 21 января 2027 года
- 19 февраля 2027 года
- 23 марта 2027 года
- 27 апреля 2027 года
Математика ОГЭ 9 класс
- 23 сентября 2026 года
- 1 декабря 2026 года
- 22 января 2027 года
- 3 марта 2027 года
- 14 апреля 2027 года
Физика ОГЭ 9 класс
- 19 октября 2026 года
- 10 декабря 2026 года
- 29 января 2027 года
- 17 марта 2027 года
- 22 апреля 2027 года
Математика ЕГЭ 10 класс
- 3 февраля 2027 года
- 11 мая 2027 года
Информатика ЕГЭ 11 класс
- 22 октября 2026 года
- 15 декабря 2026 года
- 26 января 2027 года
- 2 марта 2027 года
- 13 апреля 2027 года
Математика ЕГЭ 11 класс
- 30 сентября 2026 года
- 17 декабря 2026 года
- 9 февраля 2027 года
- 16 марта 2027 года
- 21 апреля 2027 года
Физика ЕГЭ 11 класс
- 14 октября 2026 года
- 16 декабря 2026 года
- 4 февраля 2027 года
- 12 марта 2027 года
- 9 апреля 2027 года