[HUSTFC 2023] 不定项选择题

Luogu
IDLGP9779
Time1000ms
Memory256MB
DifficultyP1
2023O2优化高校校赛
有一道共 $n$ 个选项的不定项选择题,它的答案至少包含一个选项,由于题目与选项的内容晦涩难懂,你打算通过尝试每一种可能的答案来通过这道题。 初始时所有选项都没有被勾选,你可以执行任意次下述操作: - 勾选一个当前未被勾选的选项。 - 取消勾选一个当前已被勾选的选项。 当你勾选中的选项与答案一致时,你将会立即通过此题。在开始尝试前,你产生了一个疑问:在最坏的情况下,至少需要操作多少次才可以通过这道题? ## Input 一行包含一个整数 $n\ (1\le n \le 20)$,表示选项的数量。 ## Output 输出一个整数,表示在最坏情况下通过题目的最少操作次数。 [samples] ## Background ![1](https://cdn.luogu.com.cn/upload/image_hosting/4rdg9szz.png) ## Note 图片与题目无关。
Samples
Input #1
1
Output #1
1
Input #2
2
Output #2
3
Input #3
3
Output #3
7
Input #4
15
Output #4
32767
API Response (JSON)
{
  "problem": {
    "name": "[HUSTFC 2023] 不定项选择题",
    "description": {
      "content": "有一道共 $n$ 个选项的不定项选择题,它的答案至少包含一个选项,由于题目与选项的内容晦涩难懂,你打算通过尝试每一种可能的答案来通过这道题。 初始时所有选项都没有被勾选,你可以执行任意次下述操作: - 勾选一个当前未被勾选的选项。 - 取消勾选一个当前已被勾选的选项。 当你勾选中的选项与答案一致时,你将会立即通过此题。在开始尝试前,你产生了一个疑问:在最坏的情况下,至少需要操作多少次才可以通过",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9779"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "有一道共 $n$ 个选项的不定项选择题,它的答案至少包含一个选项,由于题目与选项的内容晦涩难懂,你打算通过尝试每一种可能的答案来通过这道题。\n\n初始时所有选项都没有被勾选,你可以执行任意次下述操作:\n- 勾选一个当前未被勾选的选项。\n- 取消勾选一个当前已被勾选的选项。\n\n当你勾选中的选项与答案一致时,你将会立即通过此题。在开始尝试前,你产生了一个疑问:在最坏的情况下,至少需要操作多少次才可以通过...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments