P72941
Police Recruits
描述
你所在城市的警察局刚刚成立。一开始警察局没有任何警力。于是他们开始成批招募新警员。
与此同时,城市中不断发生案件。一名警察一生中只能处理一起案件。
当案件发生时,如果没有空闲警察,这起案件就得不到处理。
给定案件发生和招募警员按时间顺序的事件序列,请计算没有被处理的案件数量。
输入
第一行输入整数 ,代表事件总数量。
第二行包含 个用空格隔开的整数。
如果整数为 ,代表发生了一起案件。
否则该整数为正数,代表本次招募的警员数量,单次招募人数不会超过 。
输出
输出一个整数,表示未被处理的案件总数。
样例输入 1
3 -1 -1 1
样例输出 1
2
样例输入 2
8 1 -1 1 -1 -1 1 1 1
样例输出 2
1
样例输入 3
11 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1
样例输出 3
8
提示
以第二组样例举例:
-
首先招募1名警员。
-
发生案件,刚招募的警察处理该案件。
-
再招募1名警员。
-
再发生案件,刚招募的警察处理该案件。
-
又发生案件,此时没有空闲警察,该案件无法处理。
-
再招募1名警员。
-
再招募1名警员。
-
再招募1名警员。
答案为1,第5步发生的案件没有得到处理。

