Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
4 / 4 / 0
Регистрация: 19.12.2010
Сообщений: 54
1

Вычисление минимального времени по расписанию движения электричек

07.10.2012, 17:37. Просмотров 564. Ответов 0
Метки нет (Все метки)

Подскажите как такую задачу решить (с графами только начал разбираться), вообще не понимаю как ее сделать :

Одна из команд-участниц олимпиады решила вернуться домой на электричках. При этом ребята хотят попасть домой как можно раньше. К сожалению, не все электрички идут от города, где проводится олимпиада, до станции, на которой живут ребята. И, что еще более обидно, не все электрички, которые идут мимо их станции, останавливаются на ней (равно как вообще, электрички останавливаются далеко не на всех станциях, мимо которых они идут).

Все станции на линии пронумерованы числами от 1 до N. При этом станция номер 1 находится в городе, где проводится олимпиада, и в момент времени 0 ребята приходят на станцию. Станция, на которую нужно попасть ребятам, имеет номер E.

Напишите программу, которая по данному расписанию движения электричек вычисляет минимальное время, когда ребята могут оказаться дома.

Входные данные

Во входном файле INPUT.TXT записаны сначала числа N (2 <= N <= 100) и E (2 <= E <= N). Затем записано число M (0 <= M <= 100), обозначающее число рейсов электричек. Далее идет описание M рейсов электричек. Описание каждого рейса электрички начинается с числа Ki (2 <= Ki <= N) — количества станций, на которых она останавливается, а далее следует Ki пар чисел, первое число каждой пары задает номер станции, второе — время, когда электричка останавливается на этой станции (время выражается целым числом из диапазона от 0 до 109). Станции внутри одного рейса упорядочены в порядке возрастания времени. В течение одного рейса электричка все время движется в одном направлении — либо от города, либо к городу.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно число — минимальное время, когда ребята смогут оказаться на своей станции. Если существующими рейсами электричек они добраться не смогут, выведите –1.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.10.2012, 17:37
Ответы с готовыми решениями:

Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома
Задача A Домой на электричках Имя входного файла: a.in Имя выходного файла: a.out Максимальное...

Вычисление времени движения туристов
1)Cоздайте Паскаль программу длярешения задачи (по Вашему варианту), которая: выводит заголовок с...

Во сколько раз время движения лодки против течения больше времени движения по течению?
моторная лодка плывёт по реке

Найти среднюю скорость движения тела, зная длительность двух интервалов времени и скорости движения тела в них
Заданы длительность двух интервалов времени и соответствующие скорости движения тела. найти среднюю...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.10.2012, 17:37

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Минимальный интервал времени запуска агента по расписанию
Всю жизнь считал что минимальный интервал запуска для агента по расписанию это 5 минут. Оказывается...

По введенному времени и известному расписанию занятий вывести сообщение о том, что это: пара (с указанием ее номера) или
По введенному времени и известному расписанию занятий вывести сообщение о том, что это: пара (с...

Определение времени движения
Здравствуйте! Дана следующая задачка. Дано: Машина и 5 кругов Машина проезжает каждый круг...

Запись времени движения мышки
Всем привет подскажите как с помощью js можно отслеживать и записывать время движения мышки, то...

Вычисление движения объекта по XY
Подскажите формулу вычисления движения объекта по координатам. SizeY = 12800.00 Размер по Y...

Моделирование равномерного и ускоренного движения в реальном времени
А процессе изучения PascalABC.NET возникла такая идея, может кому пригодится. Program Speedway;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.