printРабочее место участника

printЗадачи

1397. Память

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

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

Пример ввода

2

Пример вывода

1
Источник: XI Межвузовская олимпиада, г. Вологда, 2008
loading