26.06 Распределение объектов по местам (хранение багажа, парковки, кафе, гостиницы)
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
БУ ушёл из преподавания и вместо этого открыл свою гостиницу. Гостиница 3-этажная, на первом этаже квартиры стоят 100$, на втором – 200$, на третьем – 300$. К БУ в гостиницу приходят клиенты, известно о каждом клиенте во сколько он хочет заселиться, во сколько хочет уехать из гостиницы и сколько долларов у гостя с собой. БУ хочет максимальной прибыли, поэтому он заселяет гостей в лучшие квартиры, которые гости могут себе позволить. Если таких квартир нет, то клиент уходит. Если несколько гостей пришло одновременно, то сначала заселяем того, кто заезжает на более длительный срок. Следующий гость может занять комнату в следующую минуту после освобождения (да-да БУ моментально убирается в комнате и гости особо не мусорят). Нужно определить количество денег у всех заселившихся клиентов и количество денег, которое БУ заработает.
Входные данные: В первой строке файла находится число N – количество клиентов. Во второй строке находится число K – количество комнат на каждом этаже. В последующих строках записано по три числа: время прихода клиента, время ухода клиента и количество денег, которое у клиента на руках.
Запишите в ответ через пробел два числа: количество денег всех клиентов, оставшихся после бронирования квартиры и количество денег, которое заработает гостиница.
Решение (Python)
file = open(’26_6__3ck46__3eqey.txt’) count_client = int(file.readline()) #количество клиентов count_rooms = int(file.readline()) # количество комнат на каждом этаже array_client = list(list(map(int, i.split())) for i in file) count_cash_client = 0 # количество оставшихся денег у клиентов count_cash_BU = 0 # количество заработанных денег БУ # сортируем список по возрастанию времени приезда и по убыванию времени уезда array_client = sorted(array_client, key = lambda x: (x[0], -x[1])) #инициализуруем комнаты для каждого этажа hotels = [[-1 for i in range(count_rooms)] for j in range(3)] for start,end,money in array_client: # проход по клиентам if money >= 300: # если у него более или равно 300 долларов for i in range(len(hotels[2])): # перебираем квартиры третьего этажа if start > hotels[2][i]: # если время прихода текущего человека больше чем время освобождения комнаты человеком, который занял данную комнату hotels[2][i] = end # тогда записываем время ухода текущего клиента count_cash_BU += 300 # прибавляем прибыль БУ count_cash_client += money - 300 # определяем сколько денег осталось у клиента break # прерываем цикл - переходим к следующему клиенту elif money >= 200: # если у него более или равно 200 долларов for i in range(len(hotels[1])): # перебираем квартиры второго этажа if start > hotels[1][i]: # если время прихода текущего человека больше чем время освобождения комнаты человеком, который занял данную комнату hotels[1][i] = end # тогда записываем время ухода текущего клиента count_cash_BU += 200 # прибавляем прибыль БУ count_cash_client += money - 200 # определяем сколько денег осталось у клиента break # прерываем цикл - переходим к следующему клиенту elif money >= 100: # если у него более или равно 100 долларов for i in range(len(hotels[0])): # перебираем квартиры первого этажа if start > hotels[0][i]: # если время прихода текущего человека больше чем время освобождения комнаты человеком, который занял данную комнату hotels[0][i] = end # тогда записываем время ухода текущего клиента count_cash_BU += 100 # прибавляем прибыль БУ count_cash_client += money - 100 # определяем сколько денег осталось у клиента break # прерываем цикл - переходим к следующему клиенту print(count_cash_client,count_cash_BU)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
