AtCoder Grand Contest 034
翻译中…
Problem Statement
翻译中…
There are $N$ squares arranged in a row, numbered $1, 2, ..., N$ from left to right. You are given a string $S$ of length $N$ consisting of . and #. If the $i$-th character of $S$ is #, Square $i$ contains a rock; if the $i$-th character of $S$ is ., Square $i$ is empty.
翻译中…
In the beginning, Snuke stands on Square $A$, and Fnuke stands on Square $B$.
翻译中…
You can repeat the following operation any number of times:
翻译中…
- Choose Snuke or Fnuke, and make him jump one or two squares to the right. The destination must be one of the squares, and it must not contain a rock or the other person.
翻译中…
You want to repeat this operation so that Snuke will stand on Square $C$ and Fnuke will stand on Square $D$.
翻译中…
Determine whether this is possible.
翻译中…
Constraints
翻译中…
$4 \leq N \leq 200\ 000$$S$is a string of length$N$consisting of.and#.$1 \leq A, B, C, D \leq N$- Square
$A$,$B$,$C$and$D$do not contain a rock. $A$,$B$,$C$and$D$are all different.$A < B$$A < C$$B < D$
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
N A B C D
S
翻译中…
Output
翻译中…
Print Yes if the objective is achievable, and No if it is not.
翻译中…
样例
Input #1
7 1 3 6 7
.#..#..
Output #1
Yes
The objective is achievable by, for example, moving the two persons as follows. (`A` and `B` represent Snuke and Fnuke, respectively.)
Input #2
7 1 3 7 6
.#..#..
Output #2
No
Input #3
15 1 3 15 13
...#.#...#.#...
Output #3
Yes
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。