不想出题了
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 .
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)暨蓝桥杯训练赛
- 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