130-9737-8133

联系我们

电话:13058090000
微信:13058090000
地址:深圳市福田区金田路金中环国际大夏A座

情感倾诉

侦探漫画《柯南》召集了一群同学玩推理游戏

作者:佚名 发布时间:2021-03-15 09:34

[NOIP2003改进小组] 侦探推理主题描述

Mingming最近沉迷于侦探漫画“柯南”,并沉迷于推理游戏,因此他召集了一群同学一起玩推理游戏。游戏的内容是这样的,Mingming的学生首先讨论了其中一个应该扮演罪犯的角色(不知道),而Mingming的任务是找出罪犯。然后深圳商业调查公司,清楚地一个个地问每个同学,被访者可以说:[[]()证词中出现的其他词不包括在逻辑推理的内容中。他清楚地知道侦探,有$ N $的同学总是撒谎侦探漫画《柯南》召集了一群同学玩推理游戏,其余的总是说实话。现在,他显然需要您帮助他从同学的话中找出谁才是真正的凶手。记住,只有一个凶手!

输入输出格式输入格式

输入包含多行,第一行具有三个整数,$ M(1≤M≤20) $,$ N(1≤N≤M)$和$ P(1≤P≤100) $; $ M $是参加游戏的学生人数,$ N $是总是撒谎的人数,$ P $是见证的总数。是学生的名字(由英文字母,空格,全大写字母组成)。下面有$ P $行,每行以某个同学的名字开头,后跟冒号和空格,然后是由与上一表格格式中的列表相符的证词。证词的每一行将不超过$ 250 $字符。输入中将不会出现两个连续的空格,并且每个开头和结尾都不会有空格线。

输出格式

如果您的程序可以确定谁是罪犯,请输出他的名字;如果程序确定一个以上的人可能是犯罪分子,则输出“无法确定”;如果程序确定没有人可能是犯罪分子,则输出“不可能”。

输入和输出样本输入样本#1

3 1 5
MIKE
CHARLES
KATE
MIKE: I am guilty.
MIKE: Today is Sunday.
CHARLES: MIKE is guilty.
KATE: I am guilty.
KATE: How are you??

样品输出#1

说明

** [问题源] ** NOIP 2003改进小组第二个问题


二维码
电话:130-9737-8133
地址:深圳市福田区金田路金中环国际大夏A座
Copyright © 2002-2027 深圳鑫泰邦情感咨询公司 版权所有
网站地图 深圳情感网