printЛето 7

printD. Баллы для тестов

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

Директор фабрики пиджаков решил внедрить новую технологию проверки качества – тестовую. По замыслу специально обученные люди будут примерять на себе пиджаки и тестировать их по разработанной системе – на запах, длину рукавов, отрываемость карманов и т.п. За каждый тест начисляются либо все баллы, назначенные за этот тест (если тест пройден), либо 0. При этом директор хочет так назначить баллы за каждый тест, чтобы для любой набранной суммы баллов можно было точно сказать, какие тесты пройдены, а какие нет. Но и это еще не все: из всех возможных способов такого назначения баллов хочется выбрать такой, чтобы сумма баллов за все тесты к пиджаку была минимальной. Решение этой заковыристой задачки директор передоверил воспитанникам местного дома культуры, посулив решившему три рубля и новенький фабричный пиджачок. У вас есть шанс обзавестись пиджаком-трансформером с отрывающимися карманами и пришиваемым воротничком. Дерзайте!
Ввод
Число `N` (`1\ ≤\ N\ ≤\ 30`) – количество тестов для пиджака.
Вывод
Минимальная сумма баллов.

Пример ввода

1

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

1
Источник: Турнир "Экспонента-2006"
loading