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