比赛场次 | 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 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
小金 | A | 0.009 s | 5.38 MiB | 100 |
wdsjl | A | 0.011 s | 6.45 MiB | 100 |
darkMoon | A | 0.149 s | 65.04 MiB | 100 |
李奇文 | W | 0.007 s | 3.36 MiB | 0 |
郑霁桓 | W | 0.010 s | 3.49 MiB | 0 |
┭┮﹏┭┮ | W | 0.010 s | 9.01 MiB | 0 |
KKZH | W | 0.020 s | 3.45 MiB | 0 |
健康铀 | W | 0.020 s | 11.14 MiB | 0 |
flyfree | W | 0.122 s | 49.73 MiB | 0 |
一个岛上有天使与恶魔两个种族,天使会说真话,恶魔会说假话。已知天使与恶魔的个数,找出哪些是天使.大样例
输入三个数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