Задача по информатике помогите
Задача 3. «Сеть»
Имя файла: net.dpr | net.pas | net.c | net.cpp | net.bas
Входной файл: input.txt
Выходной файл: output.txt
Ограничение по времени: 1 секунда
Ограничение по памяти: 64M байт
Максимальная оценка: 20 баллов
Школа №666 выиграла грант, и на полученные средства заказала фирме «Пупкин-Инвест» создание общешкольной компьютерной сети. В школе всего N компьютеров, поэтому фирме заказали проложить N-1 соединительный кабель так, чтобы любой из компьютеров оказался связан по сети с любым другим. К несчастью, как сам Пупкин, так и все сотрудники его фирмы учились ранее в школе №666. Поэтому, когда все соединительные кабели были уложены и подключены к компьютерам, выяснилось, что далеко не все компьютеры «видят» друг друга. Когда руководство школы взглянуло на отчёт, представленный фирмой, оно с ужасом обнаружило, что фирма соединила кабелями первые попавшиеся компьютеры, поэтому вместо единой школьной сети получилось много маленьких локальных сетей. Теперь нужно срочно определить, сколько ещё кабелей необходимо уложить, чтобы получилась общешкольная сеть.
Вход
В первой строке входного файла записано натуральное число N – количество компьютеров (2