Входные данные
жүктеу/скачать 214,29 Kb.
|
Zadania piton
| ВЫХОДНЫЕ ДАННЫЕ
Требуется вывести искомое расстояние или -1, если пути между указанными вершинами не существует. ПРИМЕР Ввод 3 1 2 0 -1 2 3 0 -1 -1 4 0 Вывод 6 Задача 7Ограничение по времени работы программы: 1 секунда Ориентированный взвешенный граф задан так же, как в предыдущей задаче. Найдите кратчайший путь из вершины S в вершину F. ВХОДНЫЕ ДАННЫЕ В первой строке содержатся три числа: N, S и F (1≤N≤100, 1≤S,F≤N), где N — количество вершин графа, S — начальная вершина, а F – конечная. В следующих N строках вводится по N чисел, не превосходящих 100 — матрица смежности графа, где -1 означает отсутствие ребра между вершинами, а любое неотрицательное число — присутствие ребра данного веса. На главной диагонали матрицы записаны нули. ВЫХОДНЫЕ ДАННЫЕ Требуется вывести последовательно все вершины одного (любого) из кратчайших путей, или одно число -1, если пути между указанными вершинами не существует. ПРИМЕР Ввод 3 1 2 0 -1 2 3 0 -1 -1 4 0 Вывод 1 3 2 Задача 8Ограничение по времени работы программы: 1 секунда На одном из московских вокзалов билеты продают N касс. Каждая касса работает без перерыва определенный промежуток времени по фиксированному расписанию (одному и тому же каждый день). Требуется определить, на протяжении какого времени в течение суток работают все кассы одновременно. ВХОДНЫЕ ДАННЫЕ Сначала вводится одно целое число N (0 Время открытия означает, что в соответствующую ему секунду касса уже работает, а время закрытия — что в соответствующую секунду касса уже не работает. Например, касса, открытая с 10 ч 30 мин 30 с до 10 ч 35 мин 30 с, ежесуточно работает 300 секунд. Если время открытия совпадает с временем закрытия, то касса работает круглосуточно. Если первое время больше второго, то касса начинает работу до полуночи, а заканчивает~-— на следующий день. жүктеу/скачать 214,29 Kb. Достарыңызбен бөлісу:
|