Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Notea
0 / 0 / 0
Регистрация: 15.09.2014
Сообщений: 18
1

Олимпиадная задача

19.04.2017, 18:22. Просмотров 292. Ответов 4

Дошел до этой олимпиадной задачи и впал в ступор. Нагуглил, что можно решить с помощью матриц, либо с помощью графов, но какого-то определенного решения не нашел. Помогите, пожалуйста, натолкните на решение.
Перегоны
На некоторой железнодорожной ветке расположено N станций, которые последовательно пронумерованы числами от 1 до N. Известны расстояния между некоторыми станциями. Требуется точно вычислить длины всех перегонов между соседними станциями или указать, что это сделать невозможно (то есть приведенная информация является противоречивой или ее недостаточно).
Входные данные
Во входном файле INPUT.TXT записаны сначала числа N — количество станций (2 <= N <= 100) и E — количество пар станций, расстояния между которыми заданы (0 <= E <= 10000). Далее, идет E троек чисел, первые два числа каждой тройки задают номера станций (это числа из диапазона от 1 до N), а третье — расстояние между этими станциями (все эти расстояния заданы точно и выражаются вещественными неотрицательными числами не более чем с 3-я знаками после десятичной точки).
Выходные данные
В случае, когда восстановить длины перегонов можно однозначно, в выходной файл OUTPUT.TXT выведите сначала «YES», а затем N–1 вещественное число. Первое из этих чисел должно соответствовать расстоянию от 1-й станции до 2-й, второе — от 2-й до 3-й, и так далее. Все числа должны быть выведены с точностью до 3-х знаков после десятичной точки (например, число 2.3 следует выводить как 2.300). Если приведенная информация о расстояниях между станциями является противоречивой или не позволяет однозначно точно восстановить длины перегонов, выведите в выходной файл «NO».

№ INPUT.TXT OUTPUT.TXT
1 3 2
1 2 1.250
3 1 3 YES
1.250 1.750
2 4 4
1 2 1.250
3 1 1.255
2 4 0.010
1 1 0.000 YES
1.250 0.005 0.005
3 3 1
1 1 1 NO
4 3 3
1 2 1.250
1 3 1.300
2 3 1.000 NO
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2017, 18:22
Ответы с готовыми решениями:

Олимпиадная задача
Алфавит мурмарианской системы счисления включает три цифры - 1, 2 и 3. Одна...

Задача на дп (олимпиадная)
Здравствуйте, имеется данная задача, основная проблема состоит в том, что мое...

Олимпиадная задача
Вот наткнулся сегодня на такую задачу: Всем известно, что в позапрошлом веке...

Олимпиадная задача
#include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace...

Олимпиадная задача
Есть такая задачка: В ряд выписаны числа, состоящие только из цифр 1, 3, 7: 1,...

4
magirus
Почетный модератор
Эксперт по компьютерным сетямЭксперт Windows
27954 / 15674 / 959
Регистрация: 15.09.2009
Сообщений: 67,837
Записей в блоге: 78
19.04.2017, 18:29 2
условие задачи перепечатываем руками в тему, читаем правила.
0
no swear
166 / 144 / 76
Регистрация: 01.07.2016
Сообщений: 798
Завершенные тесты: 1
19.04.2017, 18:30 3
Что за длины перегонов? Что такое перегон?
0
Notea
0 / 0 / 0
Регистрация: 15.09.2014
Сообщений: 18
19.04.2017, 19:25  [ТС] 4
Без понятия, но думаю это что-то подобие путей.
0
altmax
181 / 48 / 19
Регистрация: 23.12.2016
Сообщений: 158
Завершенные тесты: 1
19.04.2017, 20:24 5
Машинисты на поездах едут не с Москвы до Владивостока- а на 1 перегон - это обычно 100-150 км. После чего локомотив отцепляется и ждет поезда в обратном направлении, чтобы дотащить его обратно.
0
19.04.2017, 20:24
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.04.2017, 20:24

C++. Олимпиадная задача
Здравствуйте! Код не проходит какой-то тест, может алгоритм не правильный. И...

Олимпиадная задача
Был в прошлом году на олимпиаде по программированию и там была такая задача:...

Олимпиадная задача на числа
Условие задачи: Задано 121 натуральне число : 1...121 .Разбить числа в 11...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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