[10PTS Round 1] D. 有内鬼!
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
这里是正在创建的比赛的 mywwzh,我表示这道题目与我无关(
题目背景
mywwzh 的群友杯中有一位总是泄题的内鬼......
题目描述
在这 个人当中,有且仅有一个人是罪犯,mywwzh 作为侦探,会从每个人那里得到一条证言。第 个人的证言要么是第 个人是罪犯,要么是 第 个人不是罪犯。
这 个人都知道罪犯是谁,但并非所有的证言都是真实的。按照规则,这 个人当中有且只有 个人说的是真话,剩下的所有人说的都是假话。
一番推理之后,mywwzh 发现确实有人可能是罪犯。即当他是罪犯时,恰有 个人说的话正确。但这样的人可能不止一个。我们称这样的人为嫌犯。小 Z 想只要如下几类人:
- 哪些人说的是真话,即无论哪个嫌犯是真正的罪犯, 他的证言都对。
- 哪些人说的是假话,即无论如何他的证言都不对。
- 哪些人无法确定, 即他的证言是真是假取决于哪个人是真正的罪犯。
输入格式
第一行包含两个正整数 和 , 表示参与的人数和说真话的人数。
接下来 行包含了所有人的证言。证言是一个带符号的数,形如 或 ,其中 是一个 间的正整数, 表示第 个人是罪犯, 表示第 个人不是罪犯。保证 在 之间。
输出格式
输出 行,第 行输出 Truth
,Lie
或 Not defined
,分别表示第 个人说的一定是真话、一定是假话或者无法确定。
样例 #1
样例输入 #1
1 1
+1
样例输出 #1
Truth
样例 #2
样例输入 #2
3 2
-1
-2
-3
样例输出 #2
Not defined
Not defined
Not defined
样例 #3
样例输入 #3
7 7
+3
-6
-1
-3
+3
-6
+2
样例输出 #3
Lie
Truth
Truth
Truth
Lie
Truth
Lie
提示
对于 的数据,满足 。
对于 的数据,满足 。
对于 的数据,满足 ,。
注:本题数据不保证一定有满足条件的嫌犯(具体见样例 3)。