P12190 [蓝桥杯 2025 省 Java C] 小说
题目描述
小蓝是一位网络小说家。现在他正在撰写一部新的推理小说，这部小说有 $n$ 个不同的人物。
小说的每一章都有以下三种情节的一种：
1. A 发现 B 不知道真相。
2. A 发现 B 知道真相。
3. A 知道了真相。
为了保证读者的协调和新鲜感，小蓝的小说还要满足以下要求：
1. “B 发现 A 不知道真相”不能在 “A 知道了真相”后。
2. “B 发现 A 知道真相”不能在 “A 知道了真相”前。
3. “B 发现 A 不知道真相”不能在 “B 发现 A 知道真相”后。
4. 相邻的两章情节类型不同，例如如果第一章是 A 发现 B 不知道真相那么第二章就不能是 C 发现 D 不知道真相。
5. 完全相同的情节不能出现两次。
现在小蓝希望知道，他最多能写多少章。
输入格式
输入的第一行包含一个正整数 $ n $，表示小说人数。
输出格式
输出一行包含一个整数表示答案，即小蓝最多能写多少章小说。
说明/提示
### 样例说明 1
以下是一种可能的情况：
1. B 发现 A 不知道真相。
2. A 知道了真相。
3. B 发现 A 知道真相。
4. A 发现 B 不知道真相。
5. B 知道了真相。
6. A 发现 B 知道真相。
小蓝一共能写 6 章。
### 评测用例规模与约定
对于 $30\%$ 的评测用例，$n \leq 5 $；
对于所有评测用例，$ 1 \leq n \leq 10^9 $。