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

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

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

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

17.10.2012, 21:19. Просмотров 722. Ответов 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++
Написать на языке СИ++ программу, вычисляющую функцию, представленную в виде ряда с заданной точностью e=0,001. Значение переменной x ...

Программа,вычисляющая определитель n порядка - C++
Здавствуйте, требуется написать программу,которая вычисляет определитель квадратной матрицы n-го порядка. Первоначально,хотел написать...

Программа вычисляющая площадь кольца - C++
Z=cosα+ cos 2α+ cos6α+ cos7α

Программа вычисляющая значения функции у - C++
Нужна программа вычисляющая значения функции у = 2*х*x-5*х-8 в диапазоне от -4 до 4 с шагом 0.5 Всё это с DO_WHILE. Я уже пытался ...

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

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

Программа вычисляющая номер позиции первого символа 0 - C++
Доброго времени суток Требуется написать такую программу: Используя тип unsigned long int, выполнить с двоичным представлением...

программа, вычисляющая сумму первых n членов ряда: 1+1/2+1/3+1/4+… - C++
Задание выполните, используя все три оператора цикла (т.е. вывод результатов на экран у Вас будет осуществляться трижды с коментарием о...

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


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

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

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