1980. 幸运数字大比拼

退治琪露诺的队伍由三小只组成,他们分别是:

  • 小熊。爱穿玩偶装的病娇腹黑的萝莉队长。
  • pwp。娇小可人的激萌兽耳正太人妻厨神。
  • 阿七。有如绪山真寻般好吃懒做的小咸鱼。

琪露诺逃进了新开的兽王园,从一面变成 EX 面,三人在那和琪露诺展开决战,双方决定拿出各自的幸运数字进行决战。琪露诺的幸运数字是 9,而出题人的幸运数字是1,是1吗?还有4,还有5,所以出题人的幸运数字是1、4、5。双方决定一起使用幸运数字来进行对决。三人组将从这里开始谱写自己的新篇章。

PS: 图中的其他人可能是出题人和小林白诺罢(

3 个雪堆, 分别高 x,y,z 厘米。

比赛双方轮流选择一个行动:将雪堆铲低 1,4,59 厘米。选择铲低的厘米数必须小于等于选择雪堆的高度,如该雪堆高 4 厘米的话,就只能选择铲低 1 厘米或 4 厘米。

当一方行动后, 3 个雪堆都被铲平了,该方胜利。

琪露诺是先手,双方均采取最优策略,请判断琪露诺是否必胜。如果不是必胜的话就以雪堆质量不好的名义重新找3个雪堆吧。

输入

输入一行三个整数 x,y,z(1\le x,y,z\le 1000)

输出

输出一行一个整数,若琪露诺必胜,输出 1,否则输出 0

样例

标准输入 复制文本
2 4 9
标准输出 复制文本
1

提示

琪露诺必胜,故输出 1。一种必胜过程为:琪露诺对第二个雪堆削 1 厘米,退治队对第三个雪堆削 9 厘米,之后无论怎么操作都是琪露诺最后行动使得所有雪堆高度为 0。

来源

2023 SCNUCPC 重现赛

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 41
通过 24