UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4935. [Ceoi2016]Trick

Statistics 下载数据

Description

一伙旅行团被德古拉伯爵俘虏了,旅行团里有个魔法师,他说要给德古拉伯爵表演一个亦可赛艇的魔法,好让德古
拉伯爵放他们走魔法的参与者有魔法师,两个托,还有德古拉伯爵,现在有一副2n+1牌的扑克,每张牌被标号0~2n
,初始时德古拉伯爵会拿走一张牌,但是只有他自己知道这张牌是什么,然后把剩下的2n张牌分成两份n张牌给两
个托,两个托会分别从自己的n张牌里挑选两张,然后分别给魔法师看(也就是说魔法师知道哪两张牌是第一个托
的,哪两张是第二个托的,但是一个托不知道另一个托选的什么牌),魔法师需要根据两个托分别给出的四张牌猜
出德古拉伯爵拿走的是哪张牌现在你需要写三个程序,分别代表第一个托,第二个托和魔法师,目标是令魔法师猜
中德古拉伯爵拿走的牌。
多组数据,6<=n<=1234567,n的总和<=1234567
本题无法评测!

Input

Output

Sample Input

2 1 6
6 1 2 5 7 10
6
9 8 2 0 4 6

Sample Output

1 2
8 4

Hint

 原题面:JudgeOnline/upload/201803/trick-statement.pdf

Source

鸣谢alone_wolf提供翻译