| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 56 | 40 | 39 | 75.000% |
You are at your grandparents’ house and you are playing an old video game on a strange console. Your controller has only two buttons and each button has a number written on it.
Initially, your score is 0ドル$. The game is composed of $n$ rounds. For each 1ドル ≤ i ≤ n,ドル the $i$-th round works as follows.
On the screen, a symbol $s_i$ appears, which is either + (plus) or - (minus). Then you must press one of the two buttons on the controller once. Suppose you press a button with the number $x$ written on it: your score will increase by $x$ if the symbol was + and will decrease by $x$ if the symbol was -. After you press the button, the round ends.
After you have played all $n$ rounds, you win if your score is 0ドル$.
Over the years, your grandparents bought many different controllers, so you have $q$ of them. The two buttons on the $j$-th controller have the numbers $a_j$ and $b_j$ written on them. For each controller, you must compute whether you can win the game playing with that controller.
The first line contains a single integer $n$ (1ドル ≤ n ≤ 2 \cdot 10^5$) — the number of rounds.
The second line contains a string $s$ of length $n$ — where $s_i$ is the symbol that will appear on the screen in the $i$-th round. It is guaranteed that $s$ contains only the characters + and -.
The third line contains an integer $q$ (1ドル ≤ q ≤ 10^5$) — the number of controllers.
The following $q$ lines contain two integers $a_j$ and $b_j$ each (1ドル ≤ a_j , b_j ≤ 10^9$) — the numbers on the buttons of controller $j$.
Output $q$ lines. On line $j$ print YES if the game is winnable using controller $j,ドル otherwise print NO.
8 +-+---+- 5 2 1 10 3 7 9 10 10 5 3
YES NO NO NO YES
One possible way to get score 0ドル$ using the first controller is by pressing the button with number 1ドル$ in rounds 1ドル,ドル 2ドル,ドル 4ドル,ドル 5ドル,ドル 6ドル$ and 8ドル,ドル and pressing the button with number 2ドル$ in rounds 3ドル$ and 7ドル$. It is possible to show that there is no way to get a score of 0ドル$ using the second controller.
6 +-++-- 2 9 7 1 1
YES YES
20 +-----+--+--------+- 2 1000000000 99999997 250000000 1000000000
NO YES