传统题 1000ms 256MiB

棋圣决战

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

众所周知,小玖和仲夏的五子棋棋艺高超,他们谁也不服谁,但是只能有一个天下第一棋圣,于是他们决定挑个黄道吉日进行最终对弈。

题目描述

很快到了决战的日子,小玖和仲夏准备进行多组棋局来一决高下。这个棋局的特征是两个正整数 XY

比赛由若干组组成,每组由若干局棋组成。在每一场比赛中,只有一个人可以获胜。当一组中有人获胜场次达到 X 时,这名棋手被宣布为这组棋的赢家,并进行下一组棋局。仲夏和小玖下棋,直到其中一人获胜组次达到 Y 次,则获胜组次达到Y次的人获胜。之后,游戏结束,这名棋手被宣布为整个游戏的赢家。

你刚刚看了这场比赛,但没有注意到谁被宣布获胜。你记得在游戏中,进行了 n 次比赛,并且你知道哪个棋手赢得了每场比赛。但是,您不知道 XY 的值。 根据现有的信息,确定仲夏和小玖谁赢得了整个比赛。如果没有足够的信息来确定赢家,你也应该报告。

注意,只要有人得了X分,一组就结束了。下一组在之后立即开始。一旦有人得Y分,,游戏就结束了。

直到分出胜负,游戏才会结束!

输入格式

每个测试包含多个测试用例。第一行包含一个整数 t (1≤t≤104 10^4 ) -测试用例的数量。

测试用例的描述如下。每个测试用例的第一行包含一个整数 n (1≤n≤20) -在比赛中对弈的次数。

每个测试用例的第二行包含一个长度为 n 的字符串 S ,由字符 JZ 组成。如果 SiS_i = 'J' ,则表示小玖赢得了第 i 场比赛。如果 SiS_i ='Z' ,则表示仲夏赢得了第 i 场比赛。​

对于 XY 的某些值​,可以保证给定的下棋顺序至少对应一个有效的对局场景。

输出格式

每个测试用例的输出:

  • 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