牛客2026年1024程序员节娱乐赛
C
好想吃巧乐兹啊
牛客竞赛
未评级
原题
← BD →

好想吃巧乐兹啊官方中文

题目描述

官方中文

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 0
Output #1
qlzqlzqlz
``` 各图的结果为: A:轮到eddy操作; B:轮到momoka操作; C:轮到eddy操作; D:轮到momoka操作。 E:轮到eddy操作。 E中,轮到eddy走时,硬币两边的边上都是0,所以momoka获胜。 ```
题目信息
题号
nc141819pc
时间限制
1 s
内存限制
256 MB

题面与样例版权归 牛客竞赛 及出题人所有;中文翻译由 AI 生成(官方原文),如有出入请以原文为准。