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

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

Войти
Регистрация
Восстановить пароль
 
Dimka Nikolaev
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 5
#1

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

17.10.2012, 21:19. Просмотров 697. Ответов 2
Метки нет (Все метки)

Задача A Домой на электричках
Имя входного файла: a.in
Имя выходного файла: a.out
Максимальное время работы на одном тесте: 3 секунды
Максимальный объем используемой памяти: 8 мегабайт
Студенты возвращаются домой на электричках. При этом ребята хотят попасть домой как можно раньше. К сожалению, не все электрички идут от города, где проводится олимпиада, до станции, на которой живут ребята. И, что еще более обидно, не все электрички, которые идут мимо их станции, останавливаются на ней (равно как вообще, электрички останавливаются далеко не на всех станциях, мимо которых они идут).
Все станции на линии пронумерованы числами от 1 до N. При этом станция номер 1 находится в городе, где учатся студенты, и в момент времени 0 ребята приходят на станцию. Станция, на которую нужно попасть ребятам, имеет номер E.
Напишите программу, которая по данному расписанию движения электричек вычисляет минимальное время, когда ребята могут оказаться дома.
Формат входных данных
Во входном файле записаны сначала числа N (2 <= N <= 100) и E (2 <= E <= N). Затем записано число M (0 <= M <= 100), обозначающее число рейсов электричек. Далее идет описание M рейсов электричек. Описание каждого рейса электрички начинается с числа Ki (2 <= Ki <= N) — количества станций, на которых она останавливается, а далее следует Ki пар чисел, первое число каждой пары задает номер станции, второе — время (время выражается целым числом из диапазона от 0 до 10^9). Станции внутри одного рейса упорядочены в порядке возрастания времени. В течение одного рейса электричка все время движется в одном направлении — либо от города, либо к городу.
Формат выходных данных
В выходной файл выведите одно число — минимальное время, когда ребята смогут оказаться на своей станции. Если существующими рейсами электричек они добраться не смогут, выведите –1.
Пример
a.in
5 3
4
2 1 5 2 10
2 2 10 4 15
4 5 0 4 17 3 20 2 35
3 1 2 3 40 4 45
a.out
20
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2012, 21:19     Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома
Посмотрите здесь:

Программа, вычисляющая значение выражения.(Работа со строками) C++
Программа вычисляющая функцию C++
C++ программа, вычисляющая сумму первых n членов ряда: 1+1/2+1/3+1/4+…
C++ Программа,вычисляющая определитель n порядка
Программа вычисляющая площадь кольца C++
C++ Программа вычисляющая значения функции у
Программа, вычисляющая, является ли год високосным C++
C++ Программа, вычисляющая двойной факториал числа
C++ Программа, вычисляющая корень четвертой степени от числа
Программа, вычисляющая сумму квадратов и кубов чисел C++
Программа, вычисляющая произведение первых 10 нечетных чисел C++
C++ Когда запускаю и ввожу параметры, то, в момент когда программа должна выполнять действие, пишет ошибку

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Somebody
2777 / 1591 / 142
Регистрация: 03.12.2007
Сообщений: 4,169
Завершенные тесты: 1
18.10.2012, 13:15     Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома #2
Думаю, надо создать массив со всеми остановками всех маршрутов, отсортировать его по времени и пройти по нему последовательно. Таким образом, когда дойдём до некоторой остановки в какой-то момент времени, если уже удалось добраться до предыдущей остановки этого маршрута, то надо сохранить время текущей остановки.
Dimka Nikolaev
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 5
20.10.2012, 19:32  [ТС]     Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома #3
А не мог ли ты мне дать основу, а то я не бум-бум в программировании)
Yandex
Объявления
20.10.2012, 19:32     Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома
Ответ Создать тему
Опции темы

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