ЗАДАНИЕ 26 - 22

Поезд следует по магистрали через M населенных пунктов. Известно, что в поезде K мест. Дан список из N заявок на поездку, для каждой из которых известно, на какой станции пассажир собирается садиться, а на какой — выходить. При посадке на станции Х контроллер отдает предпочтение тому пассажиру, который едет дальше остальных, определяя место пассажира, как свободное с минимальным номером (от 1 до K). При этом сначала осуществляется высадка пассажиров, а затем посадка.
Определите, сколько пассажиров смогут добраться до пункта своего назначения и сколько перегонов будут заняты все места поезда (перегон – участок магистрали между соседними населенными пунктами).
Входные данные:
В первой строке файла задано три числа: M (2 ≤ M ≤ 2000) – количество населенных пунктов со станциями на магистрали, K (1 ≤ K ≤ 1000) – количество мест в поезде и N (1 ≤ N ≤ 10000) – количество пассажиров, желающих проехать на поезде.
В каждой из последующих N строк располагаются пары чисел: сначала номер населенного пункта, откуда хочет начать свою поездку пассажир, затем номер населенного пункта, где пассажир собирается сойти с поезда.
Выходные данные:
Два числа: сначала количество пассажиров, которые смогут добраться до нужной им станции, затем количество перегонов, при прохождении которых в поезде будут заняты все места.
Пример входных данных:
10 3 6
2 6
2 4
3 5
3 8
4 9
4 6
При таких исходных данных добраться до нужного пункта смогут 4 пассажира ( (2, 6), (2, 4), (3, 8), (4, 9) ). При этом свободных мест не будет на перегонах 3 перегонах (3-4, 4-5 и 5-6).

Посмотреть ответ

Ответ:

Подсказки

Нужна помощь в решении?

89085585294

Меня зовут Евгений Владимирович. Проводу подготовку учеников по ОГЭ, ЕГЭ по информатике. Обучаю программировать на Python с нуля.

Что я предлагаю:

Видеозапись каждого занятия - отправка ученику для повторения
Индивидуальный подход к каждому ученику, с учетом его текущего уровня знаний и целей.
Подготовку по всем разделам ЕГЭ: теория, практика, решение типовых заданий и тренировочных вариантов.
Домашние задания и их разбор
Помощь с задачами и проектами Яндекс Лицея
Разбор подводных камней в задачах экзаменов
Подготовка по программированию для ЕГЭ на языке Python
Решение задач разного уровня сложности
Решение задач, максимально приближенных к реальному ЕГЭ
Обучение эффективным стратегиям выполнения заданий, управлению временем на экзамене.
Регулярные тестирования для оценки прогресса.
Использование современных методик и материалов, адаптированных к формату экзамена.

Мои преимущества:

Глубокое знание программы ЕГЭ по информатике.
Индивидуальный план занятий, гибкий график.
Поддержка и мотивация на пути к успеху.
Помощь в подготовке как к базовой, так и к профильной части экзамена.

Для кого подойдут мои занятия:

Студенты и школьники, готовящиеся к ЕГЭ по информатике.
Те, кто хочет повысить свой уровень знаний и уверенность в своих силах.
Ученики, испытывающие сложности с определенными темами или задачами.

К каким результатам могу привести

По ОГЭ есть опыт подготовки на 100 баллов
по ЕГЭ на 90+ баллов

Возраст ученика не важен, опыт в программировании не важен.

Как проводятся занятия

Занятия онлайн.