| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 986 | 747 | 700 | 75.594% |
長さ N の文字列 S が与えられる.S の各文字は o か x のいずれかである.
S に o が 3 つ連続している箇所があれば Yes を,そうでないならば No を, 1 行で出力せよ.
ただし, o が 3 つ連続している箇所の隣に o があっても良いものとする.
入力は以下の形式で与えられる.
N S
S に o が 3 つ連続している箇所があれば Yes を,そうでないならば No を出力せよ.
o か x のいずれかである.| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 40 | N=5. |
| 2 | 60 | 追加の制約はない. |
5 oxooo
Yes
S の 3,4,5 文字目は o であり,o が 3 つ連続しているため,Yes を出力する.
この入力例は小課題 1, 2 の制約を満たす.
5 xooxo
No
S に o が 3 つ連続している箇所は無いため,No を出力する.
この入力例は小課題 1, 2 の制約を満たす.
1 o
No
S に o が 3 つ連続している箇所は無いため,No を出力する.
この入力例は小課題 2 の制約を満たす.
10 oooooooooo
Yes
例えば,S の 1,2,3 文字目は o であり,o が 3 つ連続しているため,Yes を出力する.
o が 3 つ連続している箇所の隣に o があっても良いことに注意せよ.
この入力例は小課題 2 の制約を満たす.
20 xooxxoooxoxooxooxoox
Yes
この入力例は小課題 2 の制約を満たす.
20 xooxxxooxoxooxooxoox
No
この入力例は小課題 2 の制約を満たす.
Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics for Girls > JOIG 2023/2024 1번