E. 不想出题了

    Type: Default 1000ms 256MiB

不想出题了

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

“因为今天教搜索所以会有一题搜索...但不是这题...你觉得是这题吗...真的不是这题啊...” QAQ同学为了找一题神级的搜索题,找遍了大江南北,差点就要奔溃了,然而功夫不负有心人,在找搜索题的路上,收获了另外一题(没错就是这题了) QAQ同学在找搜索题的时候,为了挑选合适的难度(以便给你AK的机会)要不断的筛选题目。已知QAQ的脑容量是k,也就是QAQ只能同时比较k道题目的难度。当QAQ发现了一题搜索题的时候,他就会把题目记住。不定时的,他会比较已经记在脑子里的题目,然后去掉一些太难的题。但是他有时候会后悔,所以也许可能大概他还会把之前的题目又放回脑子里。 以 + x 来表示QAQ记住了一题编号为x的题目。 以 - x 来表示QAQ将编号为x的题目剔除。 当然,在决定出发去找题目之前,他的脑子里可能已经有一些题目了,所以-x操作的x不一定就是之前出现过的+x。 为了保证脑子的健康,QAQ绝对不会让脑子里的题目超过脑容量k。 给定以上操作序列,你知道QAQ的脑容量最小是多少吗?

Format

Input

Two integers x and y, satisfying 0x,y327670\leq x,y\leq 32767 .

Output

One integer, the sum of x and y.

Samples

6
+ 12001
- 12001
- 1
- 1200
+ 1
+ 7
3

#提示 这个样例中,编号为12001、1、1200是同时出现在脑子里面的,所以QAQ的脑容量至少是3

Limitation

1s, 1024KiB for each test case.

2022-2023学年周赛(10)暨蓝桥杯训练赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
6
Start at
2023-3-5 8:30
End at
2023-3-5 12:00
Duration
3.5 hour(s)
Host
Partic.
32