4875狼人杀简单版

4875   狼人杀简单版

题目描述

以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家?

输入格式:

输入在第一行中给出一个正整数 n(5 ≤ n ≤ 100)。随后 n 行,第 i 行给出第 i 号玩家说的话(1 ≤ i ≤ n),即一个玩家编号,用正号表示好人,负号表示狼人。

输出格式:

输出狼人是那两位玩家,如果判断不出来就输出”No Solution“
输入样例 复制
5
-2
+3
-4
+5
+4
输出样例 复制
1 4

说明

4
5
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度