Among Us
舒服大師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
在第一個子測資中,第一個出局的是好人,而剩下的剛好是好人壞人各一個,所以壞人獲勝。
在第二個子測資中,第四個人出局後,剩下的都是好人,所以好人獲勝。
评论