Задача A. Семь королевств Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти: А.in
А.out
1 секунда
1 мегабайт

Исторически Вестерос поделен на N областей, две из которых имеют выход к морю. Много лет королевство раздирала борьба за корону, так что все дороги между областями пришли в негодность. Король Роберт поручил хранителю Севера Неду Старку построить в королевстве дороги так, чтобы из любой области можно было добраться до моря по одной или нескольким дорогам. Какое наименьшее число дорог должен построить Нед Старк, чтобы выполнить поручение короля Роберта?

Формат входных данных
В единственной строке входного файла содержится одно целое число N (0 ≤ N ≤ 1000) — количество областей в Семи королевствах.

Формат выходных данных
Единственная строка выходного файла должна содержать одно целое число — минимальное количество дорог, которое нужно построить для выполнения поручения короля Роберта.
СОСТАВИТЬ ПРОГРАММУ НА ПИТОНЕ

269

383

Посмотреть ответы 1

Ответы на вопрос:

da0ri0da0

Информатика

4,4(73 оценок)

Ошибка допущена у Ани и Оли

Объяснение:

Потому что IP-адрес- это четыре числа, которые могут иметь максимальное число 264, написаные через запятую или точка с запятой.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.