#M1L416. 水箱的损失
水箱的损失
水箱的损失
题目描述
水箱容量C升,初始有S升。按顺序执行N次操作,正数倒入、负数尝试放出、0不变。每次倒入超容量的水立即溢出丢失;尝试放出的水超过现有水时,只放出已有的水,水量降为0。求全部操作后的水量。
输入格式
第一行N、C、S;第二行N个有符号整数。
输出格式
输出最终水量。
样例 1
输入
4 10 3
9 -5 -20 4
输出
4
说明
依次变成10、5、0、4。
样例 2
输入
2 0 0
10 -3
输出
0
说明
容量为0,无法留住水。
数据范围
- 1≤N≤100000;0≤S≤C≤10^9。
- 每次操作在-10^9至10^9之间。