Ограничение времени:1 секунда Ограничение памяти:64Mb
Ввод:count.in
Вывод:count.out
Изабелла Юрьевна научила детей решать интересную задачу про количество путей в графе. Вот пример этой задачи из демоверсии ЕГЭ 2020, размещенной на сайте fipi.ru
Теперь Изабелле Юрьевне предстоит провести проверочную работу на эту тему и выяснить, как дети усвоили принцип решения. Небольшая сложность заключается в том, что дети в классе Изабеллы Юрьевны весьма дружны между собой и обожают списывать. Для каждого ребенка учитель вынуждена создавать индивидуальный вариант. Сам граф Изабелла Юрьевна решила не менять и оставила картинку от представленной выше задачи. А вот формулировку вопроса к задаче изменила: "Сколько существует различных путей из города А в город {номер города x}, НЕ проходящих через город {номер города y}". Номера x и y соответствуют такому списку: 1) город "Б", 2) город "В", 3) город "Г", 4) город "Д", 5) город "Е", 6) город "Ж", 7) город "З", 8) город "И", 9) город "К", 10) город "Л", 11) город "М".
Изабелле Юрьевне, чтобы ей не пришлось прорешивать все варианты. Напишите программу, которая по введенным номерам городов x и y вычисляет правильный ответ к получившейся формулировке задачи.
Формат ввода:
В единственной строке файла count.in записаны через пробел номера городов x и y.
Формат вывода:
В файл count.out выведите единственное число - ответ на вопрос: "Сколько существует различных путей из города А в город {номер города x}, НЕ проходящих через город {номер города y}".
167
173
Ответы на вопрос:
Популярно: Информатика
-
lyubimova8422.03.2023 00:03
-
hoggarthtanya26.05.2021 14:12
-
neket67888526.08.2020 20:28
-
gamer222216.02.2023 00:56
-
dashasokolova2130.04.2021 08:33
-
annapetrovakons14.12.2020 22:41
-
puh999910.05.2022 23:46
-
veronika484808.12.2020 09:25
-
Подпишись109.07.2022 22:09
-
andendlife17.08.2022 08:44