Стрим №22. РЕШАЕМ задачу 26. ЕГЭ по информатике 2023

Хочешь записать на курс от информатика БУ?
Ответим на все вопросы, проконсультируем и поможем записаться
------
Файлы для 26
------
Стримчик по заданию 26.
За мат, КАПС, политоту, флуд, любое упоминание доты и "ауе" в чате - перманентный бан.
-----
-----
Школково
------

0:00 – Вступление
3:07 – Задание №26. Пример 1. Здание гостиницы содержит К номеров. Сотрудника поселяют в комнату с минимально возможным номером. Известны дата брони комнаты и количество дней, на которое осуществляется бронь. Определить количество сотрудников, которые заедут в гостиницу, и номер комнаты, которая будет сдана последнему сотруднику.
3:07 – Суть задания
9:11 – Решение на python: считывание данных
13:31 – Эмуляция заселения в номера
26:10 – Определение количества поселившихся сотрудников
27:16 – Определение номера комнаты
29:37 – Задание №26. Пример 2. Здание гостиницы имеет 5 этажей, по К номеров. Вместительность комнаты равна этажу, на котором она расположены. Сотрудника поселяют в комнату с минимально возможным номером. Известны дата брони комнаты, количество дней, на которое осуществляется бронь, и количество членов семьи. Определить количество сотрудников, которые заедут в гостиницу, и номер комнаты, которая будет сдана последнему сотруднику.
29:39 – Суть задания
34:01 – Решение на python
42:54 – Определение количества поселившихся сотрудников
43:30 – Определение номера комнаты
45:32 – Итоги стрима

#егэ #информатика

[АртемДружин-зн]

огромное спасибо! Очень полезно видеть ход мысли на экзамене, а не вылизанный сухой код!! очень помогли!!!

[timosha_v]

0:00 – Вступление
3:07 – Задание №26. Пример 1. Здание гостиницы содержит К номеров. Сотрудника поселяют в комнату с минимально возможным номером. Известны дата брони комнаты и количество дней, на которое осуществляется бронь. Определить количество сотрудников, которые заедут в гостиницу, и номер комнаты, которая будет сдана последнему сотруднику.
3:07 – Суть задания
9:11 – Решение на python: считывание данных
13:31 – Эмуляция заселения в номера
26:10 – Определение количества поселившихся сотрудников
27:16 – Определение номера комнаты
29:37 – Задание №26. Пример 2. Здание гостиницы имеет 5 этажей, по К номеров. Вместительность комнаты равна этажу, на котором она расположены. Сотрудника поселяют в комнату с минимально возможным номером. Известны дата брони комнаты, количество дней, на которое осуществляется бронь, и количество членов семьи. Определить количество сотрудников, которые заедут в гостиницу, и номер комнаты, которая будет сдана последнему сотруднику.
29:39 – Суть задания
34:01 – Решение на python
42:54 – Определение количества поселившихся сотрудников
43:30 – Определение номера комнаты
45:32 – Итоги стрима

[igorandante]

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

f = open('d:/temp/1.txt')
n, k = int(f.readline()), int(f.readline())
m = sorted([list(map(int, s.split())) for s in f])
ks = nk = md = 0 # ks - количество сотрудников, nk - номер последней заселенной комнаты,
# md - максимальная дата заселения
for num in range(1, k+1): # num - номер комнаты
dat = 0 # dat - по какую дату занята комната
for x in m: # x - текущая пара [дата заезда, ночей проживания]
if x[0] > dat: # если дата заезда больше даты по которую занята комната
ks, dat = ks+1, sum(x) # обновляем переменные
if x[0] >= md: nk, md = num, x[0] # если дата заезда не меньше макс даты,
# запомним номер комнаты
x[0] = -1 # сброс даты заезда, чтобы не учитывать больше эту пару
print(ks, nk)

[olegshumkov]

Это задание можно решить проще и алгоритм будет понятнее.