牛客2026年1024程序员节娱乐赛
好想吃巧乐兹啊官方中文
题目描述
官方中文momoka决定和eddy玩一个游戏,如果momoka赢了,eddy就会给他买一个巧乐兹 游戏规则如下: 初始时,给出一个节点为偶数的环,环上的每条边上都有一个非负整数。这些整数中至少有一个 0。然后,将一枚硬币放在环上的一个节点上。玩家以放硬币的节点为起点开始游戏,两人轮流取数,规则如下: 选择硬币左边或右边的一条边,并且边上的数非 0; 将这条边上的数减少至任意一个非负整数(必须要有所减小); 将硬币移至边的另一端 如果轮到一个玩家走时,硬币左右两边的边上的数值都是 0,那么他就输了 每局游戏都是eddy先手,momoka后手 momoka太想吃巧乐兹了,为了增加获胜概率,他可以选择走对角线(每个节点与正对面的节点之间有一条特殊边,称为对角线),我们认为对角线的数值为此N边形的边数(即N) 现在,你的任务就是根据给出的环、边上的数值以及起点,判断momoka是否有必胜的策略。官方中文
输入格式
官方中文第一行包含一个偶数 N(4<=N<=20),表示环上的节点数。
第二行包含 N 个数,数值不超过 30,依次表示 N 条边上的数值。硬币的起始位置在第一条边与最后一条边之间的节点上。官方中文
输出格式
官方中文输出一行结果。如果 momoka 存在必胜策略,输出 "qlzqlzqlz";否则输出 "U4f@1re!!"。官方中文
说明
官方中文官方中文
样例
Input #1
4
2 5 3 0Output #1
qlzqlzqlz```
各图的结果为:
A:轮到eddy操作;
B:轮到momoka操作;
C:轮到eddy操作;
D:轮到momoka操作。
E:轮到eddy操作。
E中,轮到eddy走时,硬币两边的边上都是0,所以momoka获胜。
```
题目信息
题面与样例版权归 牛客竞赛 及出题人所有;中文翻译由 AI 生成(官方原文),如有出入请以原文为准。