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 = sorted(list(map(int, i.split())) for i in file)
array_client = sorted(array_client, key=lambda x: (x[0], -x[2])) #сортируем список клиентв по возрастанию времени прихода и по убыванию количества денег у клиентов
count = 0
cash = 0
#инициализуруем комнаты для каждого этажа
hotel = [[-1 for i in range(count_rooms)] for j in range(3)]
for start,end,money in array_client: # проход по клиента
ok = False #флаг, заселили ли мы человека в комнату
if money >= 300: # если у него более или равно 300 долларов
for floor in range(2,-1,-1): # перебираем с третьего этажа до первого
for i in range(len(hotel[floor])): # проход по комнатам текущего этажа
if start > hotel[floor][i]: # если время прихода текущего человека больше чем время освобождения комнаты человеком, который занял данную комнату
hotel[floor][i] = end # тогда записываем время ухода текущего клиента
cash += (floor+1)*100 # подсчитываем прибыль с человека. +1 делаем так как счёт floor начинается с 0 и заканчивается 2
count += 1 # увеличиваем счётчик заселившихся клиентов
ok = True # отмечаем, что нашли для человека комнату
break
if ok: # если для текущего человека была найдена квартира
break # прерываем цикл - переходим к следующему клиенту
elif money >= 200: # если у него более или равно 200 долларов
for floor in range(1,-1,-1): # перебираем с второго этажа до первого
for i in range(len(hotel[floor])): # проход по комнатам текущего этажа
if start > hotel[floor][i]: # если время прихода текущего человека больше чем время освобождения комнаты человеком, который занял данную комнату
hotel[floor][i] = end # тогда записываем время ухода текущего клиента
cash += (floor+1)*100 # подсчитываем прибыль с человека. +1 делаем так как счёт floor начинается с 0 и заканчивается 2
count += 1 # увеличиваем счётчик заселившихся клиентов
ok = True # отмечаем, что нашли для человека комнату
break
if ok: # прерываем цикл - переходим к следующему клиенту
break # прерываем цикл - переходим к следующему клиенту
elif money >= 100: # если у него более или равно 100 долларов
for i in range(len(hotel[0])): # проход только по первому этажу
if start > hotel[0][i]: # если время прихода текущего человека больше чем время освобождения комнаты человеком, который занял данную комнату
hotel[0][i] = end # тогда записываем время ухода текущего клиента
cash += 100 # подсчитываем прибыль
count += 1 # увеличиваем счётчик заселившихся клиентов
ok = True # отмечаем, что нашли для человека комнату
break # прерываем цикл - переходим к следующему клиенту
print(count,cash)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
