Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.11.2008, 23:54   #1
CrazyRabbit
Пользователь
 
Аватар для CrazyRabbit
 
Регистрация: 27.10.2008
Сообщений: 38
По умолчанию помогите с задачкой про электричку!!!

Задача!!!
Возвращаясь с турслета, Вася пришел на станцию и хочет уехать в Москву. На станции не оказалось расписания электропоездов, но у Васи есть справочник, в котором указано время отправления поездов с конечных пунктов, а также время следования от каждого из конечных пунктов до станции, где находится Вася.
Помогите Васе определить, сколько ему придется ждать ближайшую электричку.
Формат входных данных
Сначала вводятся два числа, задающих часы и минуты прихода Васи на станцию.
Далее идет число N — количество конечных станций, от которых отправляются электрички, проходящие через Васину станцию (1≤N≤100).
Далее идет N блоков данных (по одному блоку для каждой станции). Сначала записано время Ti следования электрички от станции ее отправления до станции, где находится Вася. Время задается в минутах и выражается целым неотрицательным числом, не превышающим 1440.
Далее идет число Mi, определяющее количество электричек в сутки, отправляющихся от этой станции (1≤Mi≤100). Далее идет Mi пар чисел, задающих времена отправления электричек от этой станции. Все времена указаны в возрастающем порядке.
Часы находятся в интервале от 0 до 23, минуты – от 0 до 59.
Считается, что все электропоезда ходят ежедневно. Т.е., например, если у нас только один пункт и только одна электричка, и с этого пункта она отправляется в 23.59 и идет до Васиной станции 61 минуту, то в 01.00 Вася может на ней уехать в тот день, когда он пришел на станцию (если он пришел не позднее 01.00), или на следующий день, если он придет позднее.
Гарантируется, что хотя бы одна электричка в сутки через Васину станцию проходит.
Формат выходных данных
Выведите одно число — время в минутах, которое Васе придется ждать ближайшую электричку. Считается, что если Вася и электричка приходят на станцию одновременно, то Вася успевает на эту электричку и время ожидания 0.
Примеры
b.in b.out Комментарии
15 57 \ 16
2
5
2
15 50
19 30
30
1
15 43 Электрички, отправляющиеся с первой станции, идут до Васиной станции 5 минут, и проходят ее в 15.55 (на эту электричку Вася не успевает) и в 19.35. Электричка со второй станции проходит Васину станцию в 16.13 — на ней-то Вася и уедет.
18 0 \ 1260
1
0
1
15 0 Каждый день в 15.00 с Васиной станции отправляется электричка. Так что Васе придется заночевать на станции и уехать на следующий день в 15.00. Время ожидания — 21 час (1260 минут).
18 0 \0
2
0
1
18 0
10
1
17 50 Обе электрички проходят Васину станцию в 18.00 (так бывает, когда есть несколько путей) и Вася может выбрать любую из этих электричек. В любом случае ждать ему не придется.

подскажите пожалуйста, какие сдесь надо рассмотреть нюансы!!!! Заранее СПС!!!!!!

Последний раз редактировалось CrazyRabbit; 07.11.2008 в 00:00.
CrazyRabbit вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите с задачкой по СИ pliz Общие вопросы C/C++ 7 10.12.2007 20:08
Помогите с задачкой Saniok Помощь студентам 4 29.09.2007 20:34
ПОМОГИТЕ С ЗАДАЧКОЙ!!!! Solny6ko YasnoE Помощь студентам 6 22.06.2007 09:09
Помогите с задачкой Sour Помощь студентам 9 08.05.2007 20:56