1404 : 龙王的工作
时间限制:1 Sec 内存限制:64 MiB 提交:45 正确:20
题目描述
《龙王的工作》中,九头龙八一带着雏鹤爱等小学生们在日本将棋界闯荡。
在一场比赛中,九头龙八一和对手的队伍里各有$6$人。他们按照指定顺序派出作战选手。如果一方的选手击败另一方的选手,则此方的选手继续作战,另一方派下一位选手。每位选手都有一个能力值,能力值越高,说明他越强。
现在,已知出战双方的作战顺序和能力情况,请问最后哪一方将全军覆没?另一方还剩哪些选手?
输入描述
第一行,输入$6$个正整数$a_{i}$,表示九头龙战队第$i$个人的能力值为$a_{i}$。
第二行,输入$6$个正整数$b_{i}$,表示对方战队第$i$个人的能力值为$b_{i}$。
$1 \leq a_{i},b_{i} \leq 100$且这$12$个正整数互不相同。
输出描述
如果某一方全军覆没,则在对应的一行内输出"None",另一方在对应的一行内依次输出剩余选手的能力值。
样例输入
23 15 36 35 25 22 15 33 49 63 24 99
样例输出
None 49 63 24 99
提示
对样例的解释: 记第一行为A队,第二行为B队。A队派出$1$号选手,击败$1$号,被$2$号击败。B队$2$号击败$2$号,被$3$号击败。A队的$3,4,5,6$号均不敌$3$号,因此A队全军覆没,在第一行输出"None"。B队剩余$3,4,5,6$号,在第二行输出"$49\ 63\ 24\ 99$"。
来源
Enal