26.06 Распределение объектов по местам (хранение багажа, парковки, кафе, гостиницы)
Ошибка.
Попробуйте повторить позже
У организации есть собственный гостиничный комплекс для сотрудников, и список сотрудников, которые
планируют взять отпуск в следующем календарном году. Здание гостиницы имеет 
этажей, на каждом из
которых К номеров. Нумерация комнат начинается с 
. Например, если 
, то на первом этаже будут
комнаты с 1-й по 10-ю, на втором - с 11-Й по 20-ю, и т.д. При этом вместительность комнаты равна этажу,
на котором эта комната расположена, т.е. на первом этаже — одноместные, на втором — двухместные, и
т.д. Сотрудника поселяют в комнату с минимально возможным номером. Известна дата брони комнаты
(номер дня от начала года), количество дней, на которое осуществляется бронь, и количество членов семьи,
которые едут в отпуск вместе с сотрудником. Т.к. после выезда постояльца требуется уборка, другой постоялец
может заехать в номер только на следующий день. Если свободных номеров необходимой вместительности в
гостинице нет, сотрудника поселяют в другой отель, Все сотрудники уходят в отпуск в разные дни года. Найдите
количество сотрудников, которые заедут в гостиницу, и номер комнаты, которая будет сдана последнему
сотруднику.
Входные данные
Первая строка файла содержит число 
— количество сотрудников, которые планируют взять отпуск
(натуральное число, не превышающее 
). Вторая строка содержит одно число 
— количество номеров на
каждом этаже комплекса (натуральное число, не превышающее 
). Каждая из следующих 
строк
содержит три числа – день заезда (от начала года), количество дней проживания, и количество человек для
заселения.
Выходные данные
Два натуральных числа через пробел: количество сотрудников, которые заедут в гостиницу, и номер комнаты, которая будет сдана последнему сотруднику.
Решение (Python)
f = open(’2.txt’) n = int(f.readline()) k = int(f.readline()) a = sorted([list(map(int, i.split())) for i in f]) hotel = [[[] for i in range(k)] for j in range(7)] employees = 0 # счетчик сотрудников, которые заедут в гостиницу room = 0 for i in a: # проходим по списку броней for j in range(k): # проходим по списку комнат # и ищем не занятый номер с наименьшем номером, # который подходит по количеству мест if (not hotel[i[2] - 1][j]) or (i[0] > sum(hotel[i[2]-1][j][-1])): # записываем в него бронь hotel[i[2] - 1][j].append(i[:2]) # увеличиваем счетчик сотрудников, которые заедут в гостиницу employees += 1 # сохраняем номер комнаты, учитывая этаж room = j + 1 + (i[2] - 1) * k break print(employees, room)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
