光头强的魔法瓶2

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

光头强有一个魔法瓶,可以很快计算出一个数字的兄弟数字。某数字的兄弟数字是指存在于瓶中,且与该数字最接近的两个数字。

现在光头强将进行 NN 次操作:

  • add x 输出 xx 的兄弟数,并把 xx 加入瓶子。(如果瓶中已经有了,则不再放入)
  • del x 输出 xx 的兄弟数,并把瓶子中的 xx 取出。(如果瓶中没有,则略过取出步骤)
  • ask x 输出 xx 的兄弟数。(不将其加入瓶中)

一开始,瓶中有两个数,分别是 01000000001

输入格式

第一行是一个整数 nn,表示命令数。

后面 nn 行命令,如题目描述中所述。

输出格式

nn 行,每行输出两个数字,先输出小的,再输出大的。如果答案不唯一,请输出数值之和较小的结果。

7
add 1
add 2
add 3
ask 2
del 3
del 2
ask 999999999
0 1000000001
0 1
1 2
1 3
1 2
0 1
1 1000000001
6
add 1
add 4
ask 2
add 3
del 1
ask 2
0 1000000001
0 1
0 1
1 4
0 3
0 3

数据规模

0n105;1x1090≤n≤10^5;1≤x≤10^9

STL练习

未认领
状态
已结束
题目
25
开始时间
2025-8-1 0:00
截止时间
2025-8-13 23:59
可延期
24 小时