時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
一場遊戲有 N 名玩家,編號由 1 到 N。每位玩家的身分是狼人、平民或神職,並依紀錄逐一被淘汰。遊戲結束時,只要還有狼人未被淘汰,就是狼人獲勝;否則好人獲勝。 若紀錄讓同一名玩家被淘汰兩次或更多次,則紀錄有誤,必須優先回報錯誤。
輸入格式
第一行輸入玩家人數 N,6 ≤ N ≤ 18。 第二行有 N 個整數,依玩家編號給出身分:-1 是狼人、0 是平民、1 是神職。 接下來每行有一個整數 X,0 ≤ X ≤ N。X > 0 表示淘汰 X 號玩家;X = 0 表示遊戲結束。
輸出格式
若有玩家重複被淘汰,輸出 Wrong。否則,若有狼人存活,輸出 Werewolves;沒有狼人存活則輸出 Townsfolk。
來源
TOI 2023 年 11 月新手組〈狼人殺〉。本題敘述重新撰寫,測試資料為新製作。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202311/Werewolves.pdf
範例測資
範例輸入 1
6 -1 0 1 -1 0 1 2 4 0
範例輸出 1
Werewolves
請先登入後再提交程式碼
討論與題解
載入討論區…