怪圈背后的世界

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

卢宝进入怪圈后,忽然发现他现在处于2021年的WF现场,此时他正是其中的参赛选手,而且其他的题都做完了只剩下了这样一个“%你题”。

机智的他知道你们都是英语渣渣,所以把仅剩的一点点精力用来翻译题目给你们了。


初始化有个变量ans=0,然后有n个操作,每次操作,可能会给一个数,可能会给两个数。

  1. 如果给了两个数,那么就加上两个数最大的那个。

  2. 如果只给了一个数,并且是非负数,那么就加上他,如果是负数,就把ans减去他里面加过的最小的数    

    如果已经减完了所有加过的数,那么就不需要继续减了。



卢宝现在已经没有精力思考这个题了,现在他请你帮他a掉这个沙雕题(卢宝:难道你连这个都不会做?),他就能WF金牌了,

作为回报,你的AC题数就会加一。

Input

单组输入。

第一行输入一个n。 1≤n≤1e5

接下来n行,每行两个数字或者一个数字,数字范围在[-1e5,1e5]

Output

每次操作都输出ans此时的值为多少。

SampleInput
6
5 6
-6 -10
-5
-8
-9
-7 -8
SampleOutput
6
0
6
0
0
-7
Submit
题目统计信息详细
总AC数33
通过人数27
尝试人数28
总提交量74
AC率36.49%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: