【样例 1 解释】
有一种合法划分方案,三个连续段分别为 。此时 位同学得到的套餐价值和最多为 。可以证明,此时为最优的。
【样例 2 解释】
显然地,每种套餐只允许 人购买。对于每种方案,总是有 位同学最后会买不到套餐。
【样例 3 解释】
有一种合法划分方案,三个连续段分别为 。此时 位同学得到的套餐价值和最多为 。可以证明,此时为最优的。
【数据范围】
「本题采用捆绑测试」
对于所有的数据,满足:
Subtask #0 为样例,占 分。
::cute-table{tuack}
| 子任务编号 | | 特殊性质 | 分值 |
| :-: | :-: | :-: | :-: |
| | | 无 | |
| | | 无 | |
| | | A | |
| | ^ | B | |
| | ^ | 无 | |