0 / 0 / 0
Регистрация: 21.12.2018
Сообщений: 3
1

Объясните решение задачи

21.12.2018, 23:55. Показов 1157. Ответов 0
Метки нет (Все метки)

Пожалуйста, объясните подробно принцип решения.


Между некоторыми деревнями края Васюки ходят автобусы. Поскольку пассажиропотоки здесь не очень большие, то автобусы ходят всего несколько раз в день.
Марии Ивановне требуется добраться из деревни d в деревню v как можно быстрее (считается, что в момент времени 0 она находится в деревне d).
Формат входных данных:
Во входном файле записано число N - общее число деревень (1 <= N <= 100), номера деревень d и v, затем количество автобусных рейсов R (0 <= R <= 10000). Затем идут описания автобусных рейсов. Каждый рейс задается номером деревни отправления, временем отправления, деревней назначения и временем прибытия (все времена - целые от 0 до 10000). Если в момент t пассажир приезжает в какую-то деревню, то уехать из нее он может в любой момент времени, начиная с t.
Формат выходных данных:
В выходной файл вывести минимальное время, когда Мария Ивановна может оказаться в деревне v. Во второй строке показать номера рейсов, с помощью которых она может там оказаться. Если она не сможет с помощью указанных автобусных рейсов добраться из d в v, вывести -1.
Пример
input.txt output.txt
3 5
1 3 1-2-3
4
1 0 2 5
1 1 2 3
2 3 3 5
1 1 3 10
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.12.2018, 23:55
Ответы с готовыми решениями:

Объясните решение задачи (ряд Тейлора)
Вычислить и вывести на экран в виде таблицы значения функции, с помощью ряда Тейлора, на интервале...

Объясните код задачи
Вот условие задачи. Pascal's triangle Pascal's triangle is built by the following rules: 1 -...

Объясните условие задачи
задані одновимірні масиви (вектори) цілих чисел зі знаком v1(m) v2(n) v3(k) .Видати вектор з...

Объясните условие задачи
Здрасьте! Прошу Вашей помощи! Есть условие задачи, которое Я не совсем понимаю. Можете объяснить...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.12.2018, 23:55

Объясните условие задачи
Подскажите пожалуйста, что требуется сделать в задании.

Объясните условие задачи
Опишите функцию деления двух чисел с плавающей запятой, обработайте ошибку переполнения снизу...

Проверка таблицы на симпатичность
Объясните условия задачи Проверка на симпатичность. Рассмотрим таблицу, содержащую n строк и m...

Объясните что означает переменная b в моей задачи
Объясните что означает переменная b в моей задачи, и почему мы все делаем относительно b. Ниже...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru