cxccxc与Nim游戏(思维场)

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 2 总提交人数: 4

题目介绍

cxccxc和他的好朋友EZIOPQR玩取硬币的游戏。规则如下:

三枚硬币分别摆在一行方格中的某些位置,两人轮流操作。每次从下面两种操作中选择一种。

  1. 拿走最左边方格中的硬币(仅当最左边方格有硬币时才可以选择此操作)
  2. 玩家选择一枚硬币,将其向左移动一格或多格。移动时不允许跨越其左侧的硬币或与其重叠,也不允许移动出界

轮到某位玩家时,他必须选择一种操作。将最后一枚硬币取走的玩家获胜。

cxccxc先手操作,面对聪明过人的EZIOPQR,他对似乎对取胜毫无信心。请聪明的你编写程序告诉cxccxc在当前局面下他是否是必胜的。

输入格式

一行三个整数 $x_1,x_2,x_3$,表示三枚硬币的初始位置

如果这个局面下cxccxc必胜,则输出 W1N,否则输出 L0SE

输入样例1

1 2 3

输出样例1

L0SE

输入样例2

3 114514 1919810

输出样例2

W1N

样例解释

第一个样例中所有可能的游戏过程如下

数据范围

$1≤x_1<x_2<x_3<10^9$

HINT

再强大的对手也有可能不堪一击.

AUTHOR:cxccxc

相关推荐