Входные данные



бет3/5
Дата27.11.2022
өлшемі214,29 Kb.
#160064
түріЗадача
1   2   3   4   5
Байланысты:
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В каждой из следующих N строк через пробел расположены 6 целых чисел, первые три из которых обозначают время открытия кассы в часах, минутах и секундах (часы — целое число от 0 до 23, минуты и секунды — целые числа от 0 до 59), оставшиеся три — время закрытия в том же формате. Числа разделены пробелами.
Время открытия означает, что в соответствующую ему секунду касса уже работает, а время закрытия — что в соответствующую секунду касса уже не работает. Например, касса, открытая с 10 ч 30 мин 30 с до 10 ч 35 мин 30 с, ежесуточно работает 300 секунд.
Если время открытия совпадает с временем закрытия, то касса работает круглосуточно. Если первое время больше второго, то касса начинает работу до полуночи, а заканчивает~-— на следующий день.


Достарыңызбен бөлісу:
1   2   3   4   5




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет