#CJM101. 容量告警

容量告警

容量告警

题目背景

这是 2026 CSP-J 复赛模拟题,重点考查:模拟。

题目描述

依次执行容量增减操作。若操作后容量不在 [0,C][0,C],该操作作废。输出作废次数、最终容量和历史最高容量。

输入格式

第一行输入 n,C,xn,C,x。接下来 nn 行,每行包含字符 +- 以及非负整数 vv

输出格式

输出三个整数:作废次数、最终容量、历史最高容量。

样例输入

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 个测试点,按子任务取最小分。