はまやんはまやんはまやん

hamayanhamayan's blog

Sumo [M-SOLUTIONS プロコンオープン B]

https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_b

解説

https://atcoder.jp/contests/m-solutions2019/submissions/5739771

勝てるかどうかではなく負けるかどうかという視点で考える。
8敗以上すると負け越しになる。
よって、現在わかっている状態で8敗以上しているときに負けが確定で、それ以外なら勝ち越しの可能性がある。

string S;
//---------------------------------------------------------------------------------------------------
void _main() {
	cin >> S;
	int lose = 0;
	fore(c, S) if (c == 'x') lose++;
	if (8 <= lose) printf("NO\n");
	else printf("YES\n");
}