АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

567. B - Память

Ограничение времени: 1 сек.
Ограничение памяти:128000 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Имеется N модулей памяти, способных работать только в паре. Некоторые из них неисправны, некоторые — нет. Вставив два модуля в компьютер и запустив тестирующую программу, можно получить один из двух ответов:

·        оба модуля исправны;

·        какой-то модуль неисправен (или оба сразу), но какой именно модуль неисправен, неизвестно.

После проверки пары модулей принимается решение о том, какая пара модулей будет проверяться следующей.

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

Время тестирования: 1 секунда на один тест

В первой строке входного файла содержится одно число N (1 £ N £ 100).

Выведите в выходной файл одно искомое число.

Пример

input

output

2

1

 


Статистика Послать на проверку Обсуждение задачи Автор/источник: Игорь Андрианов, XI Межвузовская олимпиада, Вологда
Задачи с соревнований / Межвузовские олимпиады / XI Межвузовская олимпиада 2008 /
566. A - Большое число 567. 568. C - Спутник 569. D - Дерево 570. E - Снукер
 
время генерации 0.063 сек.
© Copyright ВоГУ, АВТ, Носов Д.А.