🐰😺📈 兔猫信奥学院的冷冻期股票交易探秘 📈😺🐰

在信奥学院的金融训练场，加菲老师带着小兔和小猫，给他们布置了一道实战挑战：
“在接下来的若干天内，股票价格如 prices[i] 所示。你们可以多次买入卖出，但每次卖出后必须休息一天（冷冻期）。而且，同一时间只能持有一股。请你们设计一个策略，在冷冻期约束下，尽可能地获得最大利润。”

小兔和小猫摩拳擦掌，准备迎接这场“冷冻期交易”试炼！

输入格式

第一行：整数 n，表示天数（价格数组长度）。
第二行：n 个整数 prices[i]，用空格分隔，表示第 i 天的股票价格。

• 1 ≤ n ≤ 10000
• 0 ≤ prices[i] ≤ 1000

输出格式

输出一个整数，表示在冷冻期约束下能获得的最大利润。

样例 1

5
1 2 3 0 2

3

• 解释：
  最佳操作序列为：
  • 第 0 天买入（价格 1）
  • 第 1 天卖出（价格 2），利润 +1
  • 第 2 天冷冻
  • 第 3 天买入（价格 0）
  • 第 4 天卖出（价格 2），利润 +2
    总利润 = 3。

样例 2

1
1

0

• 解释：
  只有一天，无法完成买卖，利润 0。

🎓 加菲老师寄语：
通过维护“持有”、“已卖出”和“冷冻”三种状态，你们可以轻松应对带冷冻期的股票交易挑战。掌握此思想，还可扩展到更多交易费用、最大交易次数等变体。祝交易盈利，学习进阶！