← 返回题目列表

AtCoder · joig2024_a

A. 三连

中文机器翻译题面 查看原题

配点: 100 点

問題文

长度 给出 N 的字符串 S 。S 中的每个字符是 o 或 x 。

S 至 添加 o 是 存在 3 如果有两个连续的位置, Yes ,否则 No , 1 输出在一行。

但是, o 是 存在 3 接下来两个连续点 o 可能存在。

制約

  • 1 \leqq N \leqq 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 满足约束。 与