比赛场次 627
比赛名称 9.6
比赛状态 已结束比赛成绩
开始时间 2024-09-06 18:30:00
结束时间 2024-09-06 22:00:00
开放分组 全部用户
注释介绍 3<1<4<2
题目名称 真正的说谎者
输入输出 trueliars.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 1 简单对比
用户 结果 时间 内存 得分
Gravatar小金 A 0.009 s 5.38 MiB 100
Gravatarwdsjl A 0.011 s 6.45 MiB 100
GravatardarkMoon A 0.149 s 65.04 MiB 100
Gravatar李奇文 W 0.007 s 3.36 MiB 0
Gravatar郑霁桓 W 0.010 s 3.49 MiB 0
Gravatar┭┮﹏┭┮ W 0.010 s 9.01 MiB 0
GravatarKKZH W 0.020 s 3.45 MiB 0
Gravatar健康铀 W 0.020 s 11.14 MiB 0
Gravatarflyfree W 0.122 s 49.73 MiB 0

真正的说谎者

★★☆   输入文件:trueliars.in   输出文件:trueliars.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

一个岛上有天使与恶魔两个种族,天使会说真话,恶魔会说假话。已知天使与恶魔的个数,找出哪些是天使.大样例

【输入格式】

输入三个数m, p, q 分别表示接下来的输入行数,天使数目,恶魔数目$(m<=1000)(p,q<=300)$;

接下来m行输入形如x, y, ch,ch为yes表示x说y是天使,ch为no表示x说y不是天使(x, y为天使,恶魔的编号,1<=x,y<=p+q);天使只说真话,恶魔只说假话;

输入以0,0,0结束(组数小于20组)

【输出格式】

如果不能确定所有天使的编号,输出no,若能确定,输出所有天使的编号,并且以end结尾;

【样例输入】

2 1 1
1 2 no
2 1 no
3 2 1
1 1 yes
2 2 yes
3 3 yes
2 2 1
1 2 yes
2 3 no
5 4 3
1 2 yes
1 3 no
4 5 yes
5 6 yes
6 7 no
0 0 0

【样例输出】

no
no
1
2
end
3
4
5
6
end