Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
NeRRouZ
4 / 4 / 0
Регистрация: 19.12.2010
Сообщений: 54
#1

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

07.10.2012, 17:37. Просмотров 339. Ответов 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.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.10.2012, 17:37     Вычисление минимального времени по расписанию движения электричек
Посмотрите здесь:

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

Определение скорости движения автомобиля по прямой в каждый момент времени - C++
Помогите пожалуйста с задачей. задача легкая, но я начинаю усложнять себе жизнь. Определение скорости движения автомобиля по прямой в...

Вычисление минимального числа из М чисел - C++
Помогите пожалуйста... Задание звучит так:&quot;Вычислите минимальное из М чисел, где М задается в виде параметра функции.&quot;

Паралельное вычисление минимального значения двух массивов - C++
Выполнить паралельное вычисление минимального значения для двух массивов. Вывести результат через MessageBox/. Добавлено через 29...

Вычисление величины максимального и минимального элементов массива. - C++
Разработать функцию, обрабатывающую массив и вычисляющую две величины. Кроме того, разработать две функции, которые вычисляют те же самые...

Вычисление времени, проведенного в игре - C++
решил попробывать написать, думая будет полегче и впал в ступор.. Помогите написать программу, чтобы при вводе своего уровня выдавало время...

Вычисление времени полета тела - C++
Написать программу для вычисления времени полета тела, брошенного под углом к горизонту. Начальная скорость тела равно V и направлена под...

Вычисление длины файла и времени его создания - C++
Суть вот в чём, хочу рассчитать длину сгенерированного файла и время на его создание. Можно указать сколько символов может...

Дискретная модель. Задача на вычисление времени полета тела - C++
В общем вопрос в названии темы. Что такое дискретная модель? Решаю простые задачи на С++ попалась задача на вычисление времени полета тела,...

Очередная прога по расписанию занятий - C++
Помогите разобраться....Суть такова. Пользователю предлагается выбор дня недели, потом выбор часа, что приводит нас к желанному результату...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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