容量告警
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
容量告警
题目背景
这是 2026 CSP-J 复赛模拟题,重点考查:模拟。
题目描述
依次执行容量增减操作。若操作后容量不在 ,该操作作废。输出作废次数、最终容量和历史最高容量。
输入格式
第一行输入 。接下来 行,每行包含字符 + 或 - 以及非负整数 。
输出格式
输出三个整数:作废次数、最终容量、历史最高容量。
样例输入
4 10 5
+ 4
+ 3
- 8
- 2
样例输出
2 1 9
数据范围与子任务
1<=n<=200000,0<=x<=C<=10^18,0<=v<=10^18。
| 子任务 | 分值 | 说明 |
|---|---|---|
| 1 | 10 | 极小规模,可直接模拟或枚举 |
| 2 | 15 | 较小规模,用于验证基础实现 |
| 3 | 20 | 中等规模,需要主要算法思想 |
| 4 | 25 | 大规模,包含边界与特殊构造 |
| 5 | 30 | 完整数据范围与极限压力 |
所有子任务均包含 2 个测试点,按子任务取最小分。