решить задачу на с++ или питоне Исторически Вестерос поделен на N областей, две из которых имеют выход к морю. Много лет королевство раздирала борьба за корону, так что все дороги между областями пришли в негодность. Король Роберт поручил хранителю Севера Неду Старку построить в королевстве дороги так, чтобы из любой области можно было добраться до моря по одной или нескольким дорогам. Какое наименьшее число дорог должен построить Нед Старк, чтобы выполнить поручение короля Роберта?
Формат входных данных
В единственной строке входного файла содержится одно целое число N (0 ≤ N ≤ 1000) — количество областей в Семи королевствах.
Формат выходных данных
Единственная строка выходного файла должна содержать одно целое число — минимальное количество дорог, которое нужно построить для выполнения поручения короля Роберта.
Пример:
A.in A.out
4 2
130
390
Ответы на вопрос:
-
Объяснение:
Название: Линейная перспектива, так как все изображения на плоскости не могут иметь рельефность. (КУРС ИЗО ☺ )
Популярно: Информатика
-
alinaaaa924.01.2021 23:19
-
Акшувел28.04.2020 13:42
-
Devil53602.01.2023 13:26
-
PidorPro07.07.2022 03:29
-
angel0000l07.05.2023 07:57
-
DenNewLen3824.03.2023 15:49
-
elyavlasova05.09.2020 06:16
-
zakrevskaya98918.06.2022 12:16
-
3HAIKa1128.07.2021 23:06
-
liza143716.03.2023 19:56