#P1418. 防空导弹(interceptor)
防空导弹(interceptor)
题目描述
R 国正在遭受 M 国的导弹打击,于此同时 R 国刚刚研制出一款防空导弹, 拦截来袭导弹成功率达到 100%,即一枚防空导弹肯定能够拦截一枚来袭导弹。
M 国的来袭导弹已经到来,R 国要求立即生产这种防空导弹,来拦截来袭导弹。
现在按照时间先后,依次给出 N 个值:
- 如果是 -1,则表示一枚导弹来袭;
- 如果是 1~10 的正整数 x,则表示刚刚生产出 x 枚防空导弹,可以立即使 用。
请你计算出还有多少枚来袭导弹,没有拦截。
输入格式
第一行一个正整数 N (5 <= N <= 10000 );
第二行 N 个正整数,表示按照时间先后顺序,给出的有一枚来袭导弹或生 产出的防空导弹数量;其值可能是 -1 或 1~10 的整数。
输出格式
输出一个正整数,表示未能拦截的来袭导弹数量。
样例
7
1 -1 1 -1 -1 2 1
1
10
-1 -1 3 -1 1 -1 -1 -1 -1 1
3
样例解释
样例1:
- 第一个时间就生产出了一枚防空导弹,可用来拦截第二个时间的-1;
- 第三个时间又生产出了一枚防空导弹,可用来拦截第四个时间的-1;
- 第五个时间的-1,则没有剩余的防空导弹拦截;
- 第六个时间生产出了 2 枚防空导弹,其中一枚可用来拦截第七个时间的- 1。
- 还剩余一枚防空导弹;
- 总共有 1 枚来袭导弹没有拦截到