Имеется N
модулей памяти, способных работать только в паре. Некоторые из них неисправны,
некоторые — нет. Вставив два модуля в компьютер и запустив тестирующую
программу, можно получить один из двух ответов:
·
оба модуля исправны;
·
какой-то модуль неисправен (или оба сразу), но какой именно
модуль неисправен, неизвестно.
После
проверки пары модулей принимается решение о том, какая пара модулей будет
проверяться следующей.
Требуется
найти, какое минимальное число проверок в худшем случае потребуется выполнить,
чтобы определить, какие именно модули исправны или чтобы убедиться, что точно
определить набор исправных модулей нельзя.
Время
тестирования: 1 секунда на один тест
В первой
строке входного файла содержится одно число N (1 £ N £ 100).
Выведите в выходной
файл одно искомое число.
Пример
