ЗАДАНИЕ 26 - 23

Проводится вычислительный эксперимент для определения необходимого количества самокатов на разных парковках города в начальный момент времени. Всего парковок M, пронумерованных с 1 до М. Входной файл содержит N заявок на аренду самокатов в случайном порядке. В каждой заявке указано время аренды в минутах от начала эксперимента, продолжительность аренды, а также номер парковок старта и финиша. На начало эксперимента на парковках устанавливается минимальное количество самокатов, которых достаточно для удовлетворения всего спроса. Будем считать, что заряда самоката хватает на весь день и самокат может быть арендован со следующей минуты после финиша.

Определите минимальное количество самокатов, которых достаточно для удовлетворения всего спроса, и максимальное количество самокатов находящихся в аренде одновременно.

Входные данные: в первой строке M и N. Далее N строк, в каждой из которых время старта в минутах, длительность в минутах, номер парковки старта и номер парковки финиша.

Пример:
3 5
1 10 1 2
4 10 1 3
7 10 2 3
19 5 3 1
20 8 2 1
Всего 3 парковки и 5 заявок. На начало эксперимента на 1ю нужно подвезти 2 самоката, на 2ю один, на 3ю к моменту старта 4го уже приедет самокат с 1й. Поэтому там 0шт на начальный момент. И в конце последний самокат заберут со 2й. Всего 3шт хватит всем. А пик будет на 7й минуте - 3 самоката в аренде. Ответ 3 3

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

Ответ:

Подсказки

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

89085585294

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

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

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

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

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

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

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

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

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

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

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

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