{"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当你勾选中的选项与答案一致时，你将会立即通过此题。在开始尝试前，你产生了一个疑问：在最坏的情况下，至少需要操作多少次才可以通过这道题？\n\n## Input\n\n一行包含一个整数 $n\\ (1\\le n \\le 20)$，表示选项的数量。\n\n## Output\n\n输出一个整数，表示在最坏情况下通过题目的最少操作次数。\n\n[samples]\n\n## Background\n\n![1](https://cdn.luogu.com.cn/upload/image_hosting/4rdg9szz.png)\n\n## Note\n\n图片与题目无关。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9779","tags":["2023","O2优化","高校校赛"],"sample_group":[["1\n","1\n"],["2\n","3\n"],["3\n","7\n"],["15","32767\n"]],"created_at":"2026-03-03 11:09:25"}}