Among Us


提交程序

分数: 100 (部分)
时间限制: 1.0s
内存限制: 256M

作者:
题目类型

舒服大師joylintp最近很愛玩Among Us

他有預知未來的能力:

首先他會得到兩個個正整數\(a,b\)

接下來會有\(a+b\)個整數(\(a\)個\(0\)、\(b\)個\(1\))

代表若遊戲沒有結束,依序會出局的玩家種類

\(0\)代表好人(crewmate),\(1\)代表壞人(imposter)

當剩下的壞人數量不小於剩下的好人數量,則遊戲結束而壞人獲勝

當剩下的壞人數量等於\(0\),則遊戲結束而好人獲勝

但是他懶得處理他通靈出來的東西

請幫他預判哪一方的玩家會贏

注意:這題的每個測資中可能含有大於一個子測資

Input

輸入的第一行有一個正整數\(t\),代表這個測資的子測資數量

\(1\le t\le10\)

接下來的輸入的每兩行中(共有\(2t\)行):

第一行有兩個正整數\(a,b\)。

第二行有\(a+b\)個整數\(p_i\),代表第\(i\)個出局的人的種類。

\(1\le b<a<20000,3\le a+b\le20000\)

Output

對於每個子測資:

若壞人會獲勝,輸出"The imposters win"(不含引號),然後換行

若好人會獲勝,輸出"The crewmates win"(不含引號),然後換行

Constraints

第 \(1\) 組測資 \(10\) 分:範例測資。

第 \(2\) 組測資 \(20\) 分:\(a+b=3\)。

第 \(3\) 組測資 \(15\) 分:\(p_1,p_2,..,p_a\)都是\(0\)。

第 \(4\) 組測資 \(15\) 分:\(p_1,p_2,..,p_b\)都是\(1\)。

第 \(5\) 組測資 \(40\) 分:無特別限制。

Sample Input 1
2
2 1
0 0 1
4 2
0 1 0 1 0 0
Sample Output 1
The imposters win
The crewmates win
Notes

在第一個子測資中,第一個出局的是好人,而剩下的剛好是好人壞人各一個,所以壞人獲勝。

在第二個子測資中,第四個人出局後,剩下的都是好人,所以好人獲勝。


评论

目前没有评论。