← 返回题目列表

Codeforces · 1776/L

L. 控制器

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

你在祖父母家里,正在一台奇怪的游戏机上玩旧的视频游戏。您的控制器只有两个按钮,每个按钮上都写有一个数字。

最初,您的分数为 $$$0$$$。游戏由 $$$n$$$ 轮组成。对于每个 $$$1\le i\le n$$$,第 $$$i$$$ 轮的工作方式如下。

屏幕上出现符号$$$s_i$$$,它是$$$\texttt{+}$$$(加号)或$$$\texttt{-}$$$(减号)。然后您必须按一次控制器上的两个按钮之一。假设您按下一个写有数字 $$$x$$$ 的按钮:如果符号是 $$$\texttt{+}$$$,您的分数将增加 $$$x$$$;如果符号是 $$$\texttt{-}$$$,您的分数将减少 $$$x$$$。按下按钮后,回合结束。

在您玩完所有 $$$n$$$ 轮后,如果您的分数为 $$$0$$$,则您获胜。

多年来,您的祖父母购买了许多不同的控制器,因此您拥有 $$$q$$$ 的控制器。第 $$$j$$$ 控制器上的两个按钮上写有数字 $$$a_j$$$ 和 $$$b_j$$$。对于每个控制器,您必须计算是否可以赢得使用该控制器玩的游戏。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2\cdot 10^5$$$) — 轮数。

第二行包含长度为 $$$n$$$ 的字符串 $$$s$$$ — 其中 $$$s_i$$$ 是将在第 $$$i$$$ 轮中出现在屏幕上的符号。保证 $$$s$$$ 仅包含字符 $$$\texttt{+}$$$ 和 $$$\texttt{-}$$$。

第三行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^5$$$) — 控制器的数量。

以下 $$$q$$$ 行包含两个整数 $$$a_j$$$ 和 $$$b_j$$$ ($$$1 \le a_j, b_j \le 10^9$$$) — 控制器 $$$j$$$ 按钮上的数字。

输出

输出 $$$q$$$ 行。如果使用控制器 $$$j$$$ 可以赢得游戏,则在 $$$j$$$ 行上打印 $$$\texttt{YES}$$$,否则打印 $$$\texttt{NO}$$$。

示例

输入 #1

8
+-+---+-
5
2 1
10 3
7 9
10 10
5 3

输出 #1

YES
NO
NO
NO
YES

输入 #2

6
+-++--
2
9 7
1 1

输出 #2

YES
YES

输入 #3

20
+-----+--+--------+-
2
1000000000 99999997
250000000 1000000000

输出 #3

NO
YES

注意

在第一个示例中,使用第一个控制器获得分数 $$$0$$$ 的一种可能方法是按轮次按下编号为 $$$1$$$ 的按钮 $$$1$$$、$$$2$$$、$$$4$$$、$$$5$$$、$$$6$$$ 和 $$$8$$$,然后按轮次按下编号为 $$$2$$$ 的按钮$$$3$$$ 和 $$$7$$$。可以证明使用第二个控制器无法获得 $$$0$$$ 分数。