传统题 1000ms 128MiB

三分绳子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一段长度为正整数的绳子,将以下的操作持续到绳长变为2或更小。

操作:选择两个位置将绳子截成长度为正整数三段,丢弃其中最长的一段和最短的一段。

当长度为n的绳子进行此操作时,令f(n)为该操作可进行的最多次数。

给出正整数x,求使f(n)=x的最大整数n。

Input Format

一个正整数x

Output Format

使f(n)=x的最大整数n

2​
14​

Hint

数据大小之类或者对样例的解释

1≤x≤40

2021年蓝桥杯第二次训练赛

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2021-1-14 12:00
结束于
2021-1-17 16:00
持续时间
76 小时
主持人
参赛人数
47