|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.01.2017, 13:21 | #1 |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
Совиная почта
Здравствуйте
Нужна помощь в задании Учитель послал k-тому ученику сову с домашним заданием Ученик должен разослать сов своим друзьям, те - своим друзьям Учитель также дал время на решение этого задания Нужно узнать, сколько времени на решение задания останется у последнего ученика Дан файл В первой строке 3 числа - k, N, M k - ученик, которому учитель отправил задание N - кол-во учеников M - время, которое учитель дал на задание Потом N строк, в каждой по три числа - U, V, T U, V - номера учеников, которые дружат T - время, за которое сова доставит письмо от U до V Пример 1 3 5 1 2 1 1 3 4 2 3 2 Первый ученик получил письмо за 0 (так в любом случае, если ему отправили первому) Потом первый отправил второму за 1 минуту(значит время у второго:0 + 1 = 1) Потом первый отправил третьему за 4 минуты(у третьего: 0 + 4 = 4) Но Потом идет строка 2 3 2 То есть второй отправил третьему за 2 Значит время второго + это время 1 + 2 = 3 И первый, и второй ученик отправили третьему письмо Но письмо второго дошло быстрее, значит, нужно ориентироваться по этому времени(более быстром) Ответ 5 - 3 = 2 (5 - время, которое дал учитель, а 3 - это время, за которое доставили последнему(оно самое большое)) Если хоть одному ученику не доставили письмо, вывести -1. Как решать, подскажите? Код:
Просто неправильные ответы. Последний раз редактировалось dimon_snake; 12.01.2017 в 13:38. |
12.01.2017, 18:24 | #2 |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
Это ужасно.
Единственный вариант, который я могу предположить, - у Вас граф ориентированный, а должен, вроде как, быть не. А читать такой код - не уважать себя. Да и решение тоже так себе. Поэтому пардон, но разбираться в этом - я пас. |
13.01.2017, 13:12 | #3 |
Пользователь
Регистрация: 15.04.2014
Сообщений: 62
|
Да, читать полный код, еще с не совсем полными комментами - очень тяжко.
Как вариант - сначала разложите программу на бумаге, потом попробуйте сами пройти программу по шагам, отмечая в таблице на листочке что получилось и сравнивайте как должно быть. Согласен что тяжкий вариант, но так вы сами найдете ошибку. И быть может созреете для более краткого решения программы. |
13.01.2017, 13:42 | #4 | |||
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
там "всего" две ошибки и обе АЛГОРИТМИЧЕСКИЕ.
Цитата:
Цитата:
Цитата:
программа — запись алгоритма на языке понятном транслятору
|
|||
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
почта | anat_x | Помощь студентам | 1 | 12.11.2013 11:09 |
почта | spydark91 | Общие вопросы Delphi | 3 | 25.07.2011 19:15 |
Почта.... | Hausedark | Общие вопросы Delphi | 9 | 09.07.2010 17:00 |
почта | xakkkkker | Работа с сетью в Delphi | 1 | 20.11.2008 14:52 |
Почта | dmitrymoskva | Общие вопросы Delphi | 8 | 05.12.2007 13:00 |