|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.11.2008, 23:54 | #1 |
Пользователь
Регистрация: 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. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите с задачкой по СИ | 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 |