CF427A Police Recruits

你所在城市的警察局刚刚成立。最初，他们没有任何警力。因此，他们会分批招募新警察。 与此同时，城市中不断发生犯罪。一个警察在其职业生涯中只能侦查一起案件。 如果在某次犯罪发生时，没有空闲（未忙于案件）的警察，那么该犯罪将无法被侦查。 给定按时间顺序排列的犯罪事件发生和招募警力的过程，请你计算有多少起犯罪将得不到处理。

输入的第一行包含一个整数 $n\ (1 \leq n \leq 10^{5})$，表示事件的总数。下一行包括 $n$ 个以空格分隔的整数。 如果某个整数为 $-1$，表示发生了一起犯罪。否则，该整数为正数，表示本次招募了相应数量的警察。每次最多招募 $10$ 名警察。

输出一个整数，表示未得到处理的犯罪事件数。

以第二个样例为例： 1. 首先招募了一名警察。 2. 然后发生了一起犯罪，最后招募的警察将会侦查此案。 3. 又招募了一名警察。 4. 又发生了一起犯罪，最后招募的警察将会侦查此案。 5. 又发生了一起犯罪。此时没有空闲警察，因此这起犯罪没有得到处理。 6. 又招募了一名警察。 7. 又招募了一名警察。 8. 又招募了一名警察。 答案为 $1$，即第 $5$ 步中有一起犯罪未得到处理。 由 ChatGPT 5 翻译