Ошибка.
Попробуйте повторить позже
В заведении M есть K столиков и C камер хранения. Клиенты приходят в заведение в определенный период, говорят в какой период времени хотят уйти, а также требуется ли клиенту камеру хранения (0 – не требуется, 1 – требуется). Клиент остается и наслаждается проведенным временем, только в случае если его условия выполнены. Если одновременно пришло несколько людей, то сначала регистрируем того, кто меньше проведет в кафе. Следующий клиент может занять столик в следующую минуту после освобождения. Следующий клиент может занять камеру хранения в следующую минуту после освобождения. Освобождение стола длится 3 минуты. Освобождение камеры хранения – 2 минуты. Освобождение камеры хранения и стола начинается в следующую минуту после ухода клиента. Нумерация столов и камер хранения начинается с 1. Нужно определить количество человек, которое останется в заведении, а также номер столика, за который сядет последний клиент.
Входные данные: В первой строке записано первое число N – количество клиентов. Во второй строке записаны числа K – количество столиков в заведении и C – количество камер хранения. В последующих строках записано по три числа, не превышающих 1440: время прихода (время от начала суток), время ухода и требуется ли клиенту камера хранения или нет.
Запишите через ответ два числа: количество клиентов, которое насладилось временем проведенным в заведении и номер столика, за который сядет последний клиент.
file = open(’26_8.txt’) count_client = int(file.readline()) count_tables, count_cameras = map(int,file.readline().split()) array_client = sorted(list(map(int,i.split())) for i in file) count = 0 last = 0 tables = [-1]*count_tables cameras = [-1]*count_cameras for start,end,needed in array_client: if needed == 0: for i in range(len(tables)): if start > tables[i]: tables[i] = end + 3 count += 1 last = i + 1 break else: check = 0 ind_temp_table = 0 for i in range(len(tables)): if start > tables[i]: ind_temp_table = i # сохраняем индекс столика, но пока не сажаем клиента за место check += 1 break if check >= 1:#проверка на то,что мы смогли подобрать столик для клиента for i in range(len(cameras)): if start > cameras[i]: # если условие выполнилось, то можем посадить человека за столик cameras[i] = end + 2 tables[ind_temp_table] = end + 3 count += 1 check += 1 last = ind_temp_table + 1 break print(count,last)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!