Понятный разбор № 26 на сдачу багажа с Досрока 2023

🔥Наши курсы🔥 🎁 Бесплатный курс: Информатика ЕГЭ 2023. Твой спутник при подготовке № 1 - 15
🎁 Бесплатный курс: ЕГЭ 2023 Информатика № 24: разбор всех возможных задач КЕГЭ
✅ Информатика ЕГЭ 2023. Путь к 100 баллам. № 1 - 27
✅ Информатика ЕГЭ 2023. Путь к 100 баллам. № 1 - 23
✅ Информатика ЕГЭ 2023. Путь к 100 баллам. № 24 - 27
🎁 Бесплатно: Информатика КЕГЭ 2023. Авторские варианты: уровня ЕГЭ и сложнее
✅ ЕГЭ информатика 2023. Программные способы решения Python
🎁 Бесплатный курс: ОГЭ Информатика 2023. ОГЭ - ЭТО ПРОСТО! 😀😀😀
🎁 Для получения скидки в 15% на все наши курсы напишите в сообщения сообщества кодовое слово YOUTUBE. https://vk.com/pro100ege68
-------------------------------------­­---------------------------------------­ Наши соц-сети: ● Группа ВК: https://vk.com/pro100ege68
● Телеграмм:
● Беседа ВК:
Наши друзья: Алексей Кабанов    / @kompege   Входной файл содержит заявки пассажиров, желающих сдать свой багаж в камеру хранения. В заявке указаны время сдачи багажаи время освобождения ячейки (в минутах от начала суток).Багаж одного пассажира размещается в одной свободной ячейкес минимальным номером. Ячейки пронумерованы начинаяс единицы. Размещение багажа в ячейке или её освобождение происходит в течение 1 мин. Багаж можно поместить в только что освобождённую ячейку начиная со следующей минуты.Если в момент сдачи багажа свободных ячеек нет, то пассажир уходит. Определите, сколько пассажиров сможет сдать свой багажв течение 24 ч и какой номер будет иметь ячейка, которую займут последней. Если таких ячеек несколько, укажите минимальный номер ячейки. Входные данные В первой строке входного файла находится натуральное число K,не превышающее 1000, – количество ячеек в камере хранения.Во второй строке – натуральное число N (N ≤ 1000), обозначающее количество пассажиров. Каждая из следующих N строк содержит два натуральных числа, каждое из которых не превышает 1440: указанное в заявке время размещения багажа в ячейке и время освобождения ячейки (в минутах от начала суток). Запишите в ответе два числа: количество пассажиров, которые смогут воспользоваться камерой хранения, и номер последней занятой ячейки. Типовой пример организации данных во входном файле 2 5 30 60 40 1000 59 60 61 1000 1010 1440 При таких исходных данных положить вещи в камеру хранения смогут первый, второй, четвёртый и пятый пассажиры. Последний пассажир положит вещи в ячейку 1, так как ячейки 1 и 2 будут свободны. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Смотрите также