26.06 Распределение объектов по местам (хранение багажа, парковки, кафе, гостиницы)
Ошибка.
Попробуйте повторить позже
У организации есть собственный гостиничный комплекс для сотрудников, и список сотрудников, которые
планируют взять отпуск в следующем календарном году. Здание гостиницы имеет 
этажей, на каждом
из которых К номеров. Нумерация комнат начинается с 
. Например, если 
, то на первом этаже
будут комнаты с 1-й по 10-ю, на втором - с 11-Й по 20-ю, и т.д. При этом вместительность комнаты равна
этажу, на котором эта комната расположена, т.е. на первом этаже -— одноместные, на втором — двухместные,
ит.д. Сотрудника поселяют в комнату с минимально возможным номером. Известна дата брони комнаты
(номер дня от начала года), количество дней, на которое осуществляется бронь, и количество членов семьи,
которые едут в отпуск вместе с сотрудником. Т.к. после выезда постояльца требуется уборка, другой постоялец
может заехать в номер только на следующий день. Если свободных номеров необходимой вместительности в
гостинице нет, сотрудника поселяют в другой отель, Все сотрудники уходят в отпуск в разные дни года. Найдите
количество сотрудников, которые заедут в гостиницу, и номер комнаты, которая будет сдана последнему
сотруднику.
Входные данные
Первая строка файла содержит число 
— количество сотрудников, которые планируют взять отпуск
(натуральное число, не превышающее 
). Вторая строка содержит одно число 
— количество номеров на
каждом этаже комплекса (натуральное число, не превышающее 
). Каждая из следующих 
строк
содержит три числа – день заезда (от начала года), количество дней проживания, и количество человек для
заселения.
Выходные данные
Два натуральных числа через пробел: количество сотрудников, которые заедут в гостиницу, и номер комнаты, которая будет сдана последнему сотруднику.
Решение (Python)
file = open(’Задание_26__1vrju.txt’) count_client = int(file.readline()) count_rooms = int(file.readline()) clients = [list(map(int, i.split())) for i in file] # Сортируем список клиентов clients.sort() # Создаем список для хранения состояния каждого номера (занята/свободна) hotel = [[-1 for i in range(count_rooms)] for j in range(5)] count = 0 last = 0 # перебор клиентов for start,duration,cnt in clients: # перебор комнат необходимого этажа для клиента for i in range(len(hotel[cnt-1])): # если время приезда текущего клиента больше времени освобождения номера другим клиентом if start > hotel[cnt-1][i]: hotel[cnt - 1][i] = start + duration # записываем в этот номер время освобождения текущего клиента count += 1 # увеличиваем счётчик last = ((cnt-1)*10) + (i+1) # определяем номер, в который заселился последний клиент break # прерываем цикл для того чтобы перейти к следующему клиенту print(count,last)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
