← 返回题目列表

Codeforces · 1393/B

B. 苹果杰克和存储

中文机器翻译题面 查看原题

今年小马国是丰​​收的一年,所以阿杰决定建造一些新的苹果仓库。根据农场设计师的建议,她选择建造两个面积非零的仓库:一个是正方形,另一个是长方形(也可以是正方形)。

阿杰将使用木板建造储藏室,她将在储藏室的每一侧各花费一块木板。她可以从她朋友的公司得到木板。最初,公司仓库有 $$$n$$$ 木板,阿杰知道它们的长度。该公司继续工作,以便接收订单并自行订购木板。阿杰的朋友可以向她提供有关每项操作的信息。为了方便起见,他会按照以下格式给她信息:

- $$$+$$$ $$$x$$$: 仓库收到一块长度为 $$$x$$$ 的木板
- $$$-$$$ $$$x$$$:一块长度为$$$x$$$的木板被从仓库中移走(保证仓库有一些长度为$$$x$$$的木板)。

阿杰仍然不确定她什么时候会订购木板,所以她想知道她是否可以在仓库的每次活动结束后订购木板来建造矩形和正方形的储藏室。阿杰正忙着收集苹果,她完全没有时间进行计算,所以她向你寻求帮助!

我们提醒您,正方形的所有四个边都相等,并且矩形有两对相等的边。

输入

第一行包含单个整数$$$n$$$ ($$$1 \le n \le 10^5$$$):公司仓库的木板初始数量,第二行包含$$$n$$$整数$$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^5$$$):木板的长度。

第三行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^5$$$):公司中的事件数。接下来的 $$$q$$$ 行中的每一行都包含给定格式的事件描述:首先给出事件的类型(符号 $$$+$$$ 或 $$$-$$$),然后给出整数 $$$x$$$ ($$$1 \le x \le 10^5$$$)。

输出

在公司的每次活动之后,如果可以用该公司的木板建造两个所需形状的存储,则打印“是”,否则打印“否”。您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

6
1 1 1 2 1 1
6
+ 2
+ 1
- 1
+ 2
- 1
+ 2

输出 #1

NO
YES
NO
NO
NO
YES

注意

在第二个事件之后,苹果杰克可以使用长度为 $$$1$$$、$$$2$$$、$$$1$$$、$$$2$$$ 的木板建造一个矩形仓库,并使用长度为 $$$1$$$、$$$1$$$、$$$1$$$、$$$1$$$ 的木板建造一个方形仓库。

在第六次事件之后,苹果杰克可以使用长度为 $$$2$$$、$$$2$$$、$$$2$$$、$$$2$$$ 的木板建造一个矩形仓库,并使用长度为 $$$1$$$、$$$1$$$、$$$1$$$、$$$1$$$ 的木板建造一个方形仓库。