Понятный разбор № 26 на сдачу багажа с Досрока 2023
🔥Наши курсы🔥
🎁 Бесплатный курс: Информатика ЕГЭ 2023. Твой спутник при подготовке № 1 - 15
https://stepik.org/course/100056
🎁 Бесплатный курс: ЕГЭ 2023 Информатика № 24: разбор всех возможных задач КЕГЭ
https://stepik.org/course/102381
✅ Информатика ЕГЭ 2023. Путь к 100 баллам. № 1 - 27
https://stepik.org/a/125485
✅ Информатика ЕГЭ 2023. Путь к 100 баллам. № 1 - 23
https://stepik.org/a/104041
✅ Информатика ЕГЭ 2023. Путь к 100 баллам. № 24 - 27
https://stepik.org/a/110631
🎁 Бесплатно: Информатика КЕГЭ 2023. Авторские варианты: уровня ЕГЭ и сложнее
https://stepik.org/course/100486
✅ ЕГЭ информатика 2023. Программные способы решения Python
https://stepik.org/a/100936
🎁 Бесплатный курс: ОГЭ Информатика 2023. ОГЭ - ЭТО ПРОСТО! 😀😀😀
https://stepik.org/course/127379
🎁 Для получения скидки в 15% на все наши курсы напишите в сообщения сообщества кодовое слово YOUTUBE.
https://vk.com/pro100ege68
----------------------------------------------------------------------------
Наши соц-сети:
● Группа ВК: https://vk.com/pro100ege68
● Телеграмм: https://t.me/pro100ege68
● Беседа ВК: https://vk.me/join/AJQ1d4mwkxwDvOy3VD...
Наши друзья:
Алексей Кабанов
/ @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 будут свободны.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
