Память
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Имеется N модулей памяти, способных работать только в паре. Некоторые из них неисправны, некоторые — нет. Вставив два модуля в компьютер и запустив тестирующую программу, можно получить один из двух ответов:
оба модуля исправны;
какой-то модуль неисправен (или оба сразу), но какой именно модуль неисправен, неизвестно.
После проверки пары модулей принимается решение о том, какая пара модулей будет проверяться следующей.
Требуется найти, какое минимальное число проверок в худшем случае потребуется выполнить, чтобы определить, какие именно модули исправны или чтобы убедиться, что точно определить набор исправных модулей нельзя.
Входные данные
В первой строке содержится одно число N (1 <= N <= 100).
Выходные данные
Выведите одно искомое число.
Примеры
Ввод #1
Ответ #1
Отправки 249
Коэффициент принятия 24 %