Технологии
задача олимпиадная по информатике.Задача D. Автобусы Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по - вопрос №2666543
времени: 2 секунды Ограничение по памяти: 64 мегабайта Новый Президент Тридевятой республики начал свою деятельность с полной ревизии системы общественного транспорта страны. В результате на основе социологических опросов населения было составлено идеальное ежедневное расписание движения междугородних автобусов, утвержденное Парламентом республики. Более того, было решено заменить весь автобусный парк одинаковыми новыми, очень дорогими, но гораздо более надежными, красивыми и удобными машинами. Автобусная сеть страны охватывает N городов, занумерованных целыми числами от 1 до N. Идеальное расписание содержит M ежедневных рейсов, i-й рейс начинается в городе Fi в момент времени Xi и заканчивается в некотором другом городе Gi в момент времени Yi. Продолжительность каждого рейса ненулевая и строго меньше 24 часов. Рейс i выполняется одним из автобусов, находящихся в момент времени Xi в городе Fi. Новые автобусы не требуют ремонта и могут работать круглосуточно, поэтому автобус, прибывший в некоторый момент времени в некоторый город, всегда готов в тот же самый момент времени или позже отправиться в путь для обслуживания любого другого рейса из данного города.
ноябрь 21, 2017 г.
-
Всего ответов: 1
-
Раз олимпиада, то и решить задачу нужно самостоятельно
Похожие вопросы
Составить расчет роста кроличьей семьи в течении 1 года, если известно, что крольчиха приносит в среднем 10 крольчат.
февраль 27, 2024 г.
Пользователь хочет считать арифметические выражения. Он вводит строку 2 + 2 * 2 и хочет получить в ответ 6. Но наши операции сложения и умножения
февраль 5, 2024 г.
Используя редактор баз данных, создайте базу данных «Чемпионат области по волейболу». Предусмотрите наличие 3 таблиц: команды, график игр,
Вопрос задан анонимно декабрь 16, 2023 г.
Смесь паров фенилацетилена и водорода пропустили над никелевым катализатором.
август 14, 2023 г.