atcoder#MSOLUTIONS2019B. Sumo

Sumo

题目描述

高橋君は相撲の大会に参加しています。 大会は 15 15 日間行われ、高橋君は 1 1 1 1 番の取組を行います。 また、高橋君は 8 8 番以上勝つと次の大会にも参加できます。

k k 日目までの取組が終了しました。 高橋君の取組の結果が o, x からなる長さ k k の文字列 S S で与えられます。 S S i i 文字目が o ならば高橋君が i i 日目の取組で勝ったことを、 x ならば負けたことをそれぞれ表します。

高橋君が次の大会にも参加できる可能性があるならば YES を、 そのような可能性がないならば NO を出力してください。

输入格式

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

S S

输出格式

高橋君が次の大会にも参加できる可能性があるならば YES と出力せよ。 そのような可能性がないならば NO と出力せよ。

题目大意

高桥正在相扑比赛中竞争。比赛持续 15 天,在此期间他每天参加一场比赛。 如果他赢得 8 场或更多比赛,他也可以参加下一场比赛。

前 k 天的比赛已经结束。 高桥比赛的结果由包含 ox 的字符串 S 给出。 如果 S 中的第 i 个字符是 o,则表示高桥在第 i 天赢得了比赛; 如果该字符为 x,则表示高桥在第 i 天输了比赛。

如果高桥有可能参加下一场比赛,则打印 YES,如果没有这种可能性,则打印 NO

oxoxoxoxoxoxox
YES
xxxxxxxx
NO

提示

制約

  • 1  k  15 1\ \leq\ k\ \leq\ 15
  • S S o, x からなる長さ k k の文字列である

Sample Explanation 1

高橋君は 14 14 試合目までで 7 7 7 7 敗なので、最後の取組に勝つと 8 8 番勝つことができます。