棋圣决战
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
众所周知,小玖和仲夏的五子棋棋艺高超,他们谁也不服谁,但是只能有一个天下第一棋圣,于是他们决定挑个黄道吉日进行最终对弈。
题目描述
很快到了决战的日子,小玖和仲夏准备进行多组棋局来一决高下。这个棋局的特征是两个正整数 X 和 Y 。
比赛由若干组组成,每组由若干局棋组成。在每一场比赛中,只有一个人可以获胜。当一组中有人获胜场次达到 X 时,这名棋手被宣布为这组棋的赢家,并进行下一组棋局。仲夏和小玖下棋,直到其中一人获胜组次达到 Y 次,则获胜组次达到Y次的人获胜。之后,游戏结束,这名棋手被宣布为整个游戏的赢家。
你刚刚看了这场比赛,但没有注意到谁被宣布获胜。你记得在游戏中,进行了 n 次比赛,并且你知道哪个棋手赢得了每场比赛。但是,您不知道 X 和 Y 的值。 根据现有的信息,确定仲夏和小玖谁赢得了整个比赛。如果没有足够的信息来确定赢家,你也应该报告。
(注意,只要有人得了X分,一组就结束了。下一组在之后立即开始。一旦有人得Y分,,游戏就结束了。
)
(直到分出胜负,游戏才会结束!
)
输入格式
每个测试包含多个测试用例。第一行包含一个整数 t (1≤t≤) -测试用例的数量。
测试用例的描述如下。每个测试用例的第一行包含一个整数 n (1≤n≤20) -在比赛中对弈的次数。
每个测试用例的第二行包含一个长度为 n 的字符串 S ,由字符 J 和 Z 组成。如果 = 'J' ,则表示小玖赢得了第 i 场比赛。如果 ='Z' ,则表示仲夏赢得了第 i 场比赛。
对于 X 和 Y 的某些值,可以保证给定的下棋顺序至少对应一个有效的对局场景。
输出格式
每个测试用例的输出:
- Jiu winner! - 如果 小玖 是比赛的最终赢家。
- Zhong winner! - 如果 仲夏 是比赛的最终赢家。
- All winner! - 如果不可能确定比赛的最终赢家。
样例
7
5
JZZJJ
3
ZZZ
7
ZZJJJZJ
20
JJJJJJJJZZZJJZZZZZJZ
1
J
13
JJJJZJZZJZZJZ
7
ZZZJJJJ
Jiu winner!
Zhong winner!
Jiu winner!
Zhong winner!
Jiu winner!
Zhong winner!
Jiu winner!
限制
每次测试时间限制:1秒
每次测试的内存限制:256 MB
2024ACM新生积分赛 Round #1
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2024-10-12 13:15
- 结束于
- 2024-10-12 18:15
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 53