2022 软件学院 AK 杯程序设计竞赛

Problem E. 鸿门宴

国王邀请果冻参加宴会,果冻却早已深知这是一场鸿门宴……

果冻非常聪明,在这个国度有很高的声望,这引起了同样很聪明的白茶嫉妒,于是白茶决定通过一场鸿门宴除掉果冻。在宴会上,白茶想要刁难果冻,于是提出和果冻进行一场游戏:

让国王写下一个序列 a ,长度为 n ,且满足1 \leq a_1 < a_2 < a_3 < \ldots < a_n

两人轮流对序列进行操作,果冻先手。每人每次选择一个 a_i 并让其减一,要求不破坏 1 \leq a_1 < a_2 < a_3 < \ldots < a_n 的性质,无法操作者则输。由于果冻和白茶都极其聪明,所以他们每次都会选择最佳策略。

此时,正在一旁扫地的你其实才是这个国度最聪明的人,而这一切都是你布下的一个局,于是你看了一眼序列 a ,便知道了最后的赢家。

输入

第一行一个正整数 n。(1 \leq n \leq 10^3) 。

第二行 n 个正整数,描述序列 a 。满足1 \leq a_1 < a_2 < a_3 < \ldots < a_n \leq 10^4

输出

输出只有一行一个字符串。若果冻胜利,则输出 guodong;若白茶胜利,则输出 baicha

样例

标准输入 复制文本
4
1 2 4 5
标准输出 复制文本
baicha
标准输入 复制文本
3
1 2 3
标准输出 复制文本
baicha
标准输入 复制文本
5
1 2 4 6 9
标准输出 复制文本
guodong

提示

对于样例 1,果冻先进行操作,显然,果冻只能选择 a_3 使其减 1,序列变为 [1,2,3,5];然后轮到白茶操作,白茶只能选择 a_4 使其减 1,序列变为 [1,2,3,4];然后轮到果冻操作,果冻选择任何一个数减 1 都会破坏 1 \leq a_1 < a_2 < a_3 < \ldots < a_n 的性质,故果冻无法操作,白茶胜利。

对于样例 2,果冻先进行操作,果冻选择任何一个数减 1 都会破坏 1 \leq a_1 < a_2 < a_3 < \ldots < a_n 的性质,故果冻无法操作,白茶胜利。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 551
通过 137

A B C D E F G H I J

比赛结束时将在信205 B进行滚榜,有兴趣的同学可以留下来看
注意D题中的!是阶乘的意思
题目难度总体递增但不保证单调递增,被前面题卡住的可以往后面看看
本次ak杯 16:30 封榜,17:10 比赛结束
由于刚开始服务器问题,本次ak杯延长10min,到17:10结束
第一题,只需要输出三次I Miss Serein