A - 11/22 String

Contest Duration: 2024-11-22(Fri) 12:00 - 2024-11-22(Fri) 13:40 (local time) (100 minutes) Back to Home

A - 11/22 String Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : $150$ 点

問題文

この問題における 11/22 文字列の定義は C 問題および E 問題と同じです。

文字列 $T$ が以下の条件を全て満たすとき、 $T$ を 11/22 文字列 と呼びます。

$|T|$ は奇数である。ここで、 $|T|$ は $T$ の長さを表す。
$1$ 文字目から $\frac{|T|+1}{2} - 1$ 文字目までが 1 である。
$\frac{|T|+1}{2}$ 文字目が / である。
$\frac{|T|+1}{2} + 1$ 文字目から $|T|$ 文字目までが 2 である。

例えば 11/22, 111/222, / は 11/22 文字列ですが、1122, 1/22, 11/2222, 22/11, //2/2/211 はそうではありません。

1, 2, / からなる長さ $N$ の文字列 $S$ が与えられます。 $S$ が 11/22 文字列であるか判定してください。

制約

$1 \leq N \leq 100$
$S$ は 1, 2, / からなる長さ $N$ の文字列

入力

入力は以下の形式で標準入力から与えられる。

 $N$ 
 $S$

出力

$S$ が 11/22 文字列であれば Yes を、そうでなければ No を出力せよ。

入力例 1Copy

Copy

5
11/22

出力例 1Copy

Copy

Yes

11/22 は問題文の 11/22 文字列の条件を満たします。

入力例 2Copy

Copy

1
/

出力例 2Copy

Copy

Yes

/ は問題文の 11/22 文字列の条件を満たします。

入力例 3Copy

Copy

4
1/22

出力例 3Copy

Copy

No

1/22 は問題文の 11/22 文字列の条件を満たしません。

入力例 4Copy

Copy

5
22/11

出力例 4Copy

Copy

No

Score : $150$ points

Problem Statement

The definition of an 11/22 string in this problem is the same as in Problems C and E.

A string $T$ is called an 11/22 string when it satisfies all of the following conditions:

$|T|$ is odd. Here, $|T|$ denotes the length of $T$ .
The $1$ -st through $(\frac{|T|+1}{2} - 1)$ -th characters are all 1.
The $(\frac{|T|+1}{2})$ -th character is /.
The $(\frac{|T|+1}{2} + 1)$ -th through $|T|$ -th characters are all 2.

For example, 11/22, 111/222, and / are 11/22 strings, but 1122, 1/22, 11/2222, 22/11, and //2/2/211 are not.

Given a string $S$ of length $N$ consisting of 1, 2, and /, determine whether $S$ is an 11/22 string.

Constraints

$1 \leq N \leq 100$
$S$ is a string of length $N$ consisting of 1, 2, and /.

Input

The input is given from Standard Input in the following format:

 $N$ 
 $S$

Output

If $S$ is an 11/22 string, print Yes; otherwise, print No.

Sample Input 1Copy

Copy

5
11/22

Sample Output 1Copy

Copy

Yes

11/22 satisfies the conditions for an 11/22 string in the problem statement.

Sample Input 2Copy

Copy

1
/

Sample Output 2Copy

Copy

Yes

/ satisfies the conditions for an 11/22 string.

Sample Input 3Copy

Copy

4
1/22

Sample Output 3Copy

Copy

No

1/22 does not satisfy the conditions for an 11/22 string.

Sample Input 4Copy

Copy

5
22/11

Sample Output 4Copy

Copy

No