求一道题
  • 板块灌水区
  • 楼主__ycx2010__
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/12/11 17:03
  • 上次更新2023/10/24 07:58:14
查看原帖
求一道题
819929
__ycx2010__楼主2022/12/11 17:03

Description

Lecxcy 和 myc 在打赌。

每一次赌局 myc 都会先选择一个长度恰好为 nn 的 0101 序列,Lecxcy 会在他之后选择另一个长度恰好为 nn 的 0101 序列。需要注意的是两个序列不可以相同,并且 Lecxcy 知道 myc 选择的序列是什么。

之后他们会开始抛硬币,并将硬币的正反依次记录成一个 0101 序列,正面为 00,反面为 11。当 myc 或 Lecxcy 所选择的序列一旦出现则停止这个过程。若出现的是 myc 选择的序列,则 Lecxcy 会给 myc 一块钱;否则 myc 给 Lecxcy 一块钱。

我们认为两个人都足够聪明。当进行的赌局次数足够多的情况下,谁的钱会更多?


Input

仅一行,包含一个整数 n(1n5×103)(1≤n≤5×10^3)


Output

仅一行,包含一个字符串。

若 myc 的钱会更多,则输出myc

若 Lecxcy 的钱会更多,则输出Lecxcy

若两个人的钱一样多,则输出draw


Sample Input 1

1

Sample Output 1

draw

Sample Input 2

3

Sample Output 2

Lecxcy

Hint

当长度为 11 时,不管 myc 怎么选择,赢 Lecxcy 的概率总为 50%50%;

当长度为 33 时,myc 有以下八种选择方法,而无论 myc 选择哪一种,Lecxcy 总能找到一种优于 myc 的序列。

674a77bed0.png

2022/12/11 17:03
加载中...