日本情報オリンピック 第4回 女性部門

2024年1月22日
情報オリンピック日本委員会

問題文

長さ N の文字列 S が与えられる．S の各文字は o か x のいずれかである．

S に o が 3 つ連続している箇所があれば Yes を，そうでないならば No を， 1 行で出力せよ．

ただし， o が 3 つ連続している箇所の隣に o があっても良いものとする．

制約

• 1 ≦ N ≦ 100 000．
• S は長さ N の文字列である．
• S の各文字は o か x のいずれかである．
• N は整数である．

小課題

1. (40 点) N=5．
2. (60 点) 追加の制約はない．

入力

入力は以下の形式で与えられる．
N
S

出力

S に o が 3 つ連続している箇所があれば Yes を，そうでないならば No を出力せよ．

入出力例

入力例 1
5
oxooo

出力例 1
Yes

S の 3,4,5 文字目は o であり，o が 3 つ連続しているため，Yes を出力する．

この入力例は小課題 1, 2 の制約を満たす．

入力例 2
5
xooxo

出力例 2
No

S に o が 3 つ連続している箇所は無いため，No を出力する．

この入力例は小課題 1, 2 の制約を満たす．

入力例 3
1
o

出力例 3
No

S に o が 3 つ連続している箇所は無いため，No を出力する．

この入力例は小課題 2 の制約を満たす．

入力例 4
10
oooooooooo

出力例 4
Yes

例えば，S の 1,2,3 文字目は o であり，o が 3 つ連続しているため，Yes を出力する．

o が 3 つ連続している箇所の隣に o があっても良いことに注意せよ．

この入力例は小課題 2 の制約を満たす．

入力例 5
20
xooxxoooxoxooxooxoox

出力例 5
Yes

この入力例は小課題 2 の制約を満たす．

入力例 6
20
xooxxxooxoxooxooxoox

出力例 6
No

この入力例は小課題 2 の制約を満たす．