menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1259: 卡片游戏
时间限制:1.000s
内存限制:128MB

题目描述

小紫和小蓝在玩一个简单的卡片游戏。
现在桌面上有n张卡片,每张卡片各有一个独一无二的编号,编号范围从1到n。在游戏开始前,小紫和小蓝会得到数量不等的卡片,下面我们来介绍一下游戏规则:
每一回合,小紫和小蓝都需要从自己的手牌中挑选一张牌,放置在桌面上,编号面朝下,以防另一方看见。当双方都放置好卡片后,同时展示自己选择卡片的编号,拥有更大编号的一方可以将两张卡片都收入囊中。
当有一方没有任何手牌可以出时,其就输掉了这场游戏。
下面我们来举个例子:
比如n=5,就表示有5张卡片,假设小紫有编号为2和3的卡片,那么小蓝就有编号为1,4,5的三张卡片。那么其中一种博弈过程如下所示:
1) 小紫选择了编号为3的卡片放置在桌面上,小蓝选择了编号为1的卡片,因为1<3,所以小紫收走了编号为1和3的卡片,此时小紫手上有1,2,3这三张卡片,而小蓝现在手上有4,5两张卡片。
2) 接着小紫又出了编号为3的卡片,小蓝选择了编号为4的卡片,因为4>3,所以小蓝拿走了编号为3和4的卡片,此时小紫手上有1,2这两个卡片,小蓝手上有3,4,5这三张卡片。
3) 小紫出编号为1的卡片,小蓝出编号为3的卡片,因为1<3,所以小蓝又拿走了编号为1的卡片,同时收回编号为3的卡片。此时小紫手上仅有编号为2的卡片,而小蓝手上有1,3,4,5这四张卡片。
4) 最后,小紫只能出编号为2的卡片,而小蓝出了编号为4的卡片,因为2<4,故小蓝现在已经拿走了小紫手上所有的卡片,小紫已经没有卡片了,故小蓝赢,小紫输。
现在我们想知道,如果给定卡片的数量,且已知小紫和小蓝的手牌,假设双方都采用最优策略,那么,谁会赢得游戏?

输入格式

输入共3行。
第1行有三个正整数n, ca和cb。其中,n表示卡片的数量,ca表示小紫手上的卡片数量,cb表示小蓝手上的卡片数量。
第2行有ca个独一无二的正整数,第i个正整数表示小紫手上第i张卡片的编号为cardai,正整数之间使用空格隔开。
第3行有cb个独一无二的正整数,第j个正整数表示小蓝手上第j张卡片的编号为cardbj,正整数之间使用空格隔开。

输出格式

如果本次博弈小紫获胜,则输出"XIAO ZI",否则输出"XIAO LAN"。(注意不要输出双引号)

样例输入 content_copy

5 2 3
2 3
1 4 5

样例输出 content_copy

XIAO LAN

提示/说明

数据约定:
对于100%的数据:
2 ≤ n ≤ 100
1 ≤ ca ≤ n - 1
1 ≤ cb ≤ n - 1
ca + cb = n
1 ≤ cardai, cardbj ≤ n

分类