НачалоПодразделы
Другие разделы
| 1394. Маленькое число |
| 1395. base64 |
| 1396. Хорошие перестановки |
| 1398. Спираль |
| 1399. Треугольник |
| 1400. Дерево |
| 1401. Сумма |
| 1402. Рестораны |
Дата и время
26/04/2024 17:17:19
1397. Память
Память
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание ( 2D) |
| 25/06/2010 | Лето 2010 - 2 (D) |
| 18/09/2010 | Занятие 2 (D) |
| 27/06/2022 | Лето 2022-1 (A) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Имеется `N` модулей памяти, способных работать только в паре. Некоторые из них неисправны, некоторые – нет. Вставив два модуля в компьютер и запустив тестирующую программу, можно получить один из двух ответов:
- оба модуля исправны;
- какой-то модуль неисправен (или оба сразу), но какой именно модуль неисправен, неизвестно.
После проверки пары модулей принимается решение о том, какая пара модулей будет проверяться следующей.
Требуется найти, какое минимальное число проверок в худшем случае потребуется выполнить, чтобы найти пару исправных модулей или чтобы убедиться, что пары исправных модулей нет.
В первой строке входного файла содержится одно число `N` (`1 ≤ N ≤ 100`).
Выведите в выходной файл одно искомое число.
Пример ввода
2
Пример вывода
1
