1758: 约会?干饭!
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:552
解决:183
题目描述
聚聚和卷卷在国庆节准备决定出去约会,但是两人在前一天晚上因为出去吃什么无法达成共识,卷卷想吃火锅,但是聚聚想吃牛排,于是他俩决定做一个小游戏,谁赢了就听谁的。
他们找来了 n 堆石子,第 i 堆石子有 ai 个,保证初始时 ai ≤ ai+1 ( 1 <= i < n )。现在他们轮流对这些石子进行操作,每次操作人可以选择满足 ai > ai-1 ( a0 视为 0 )的一堆石子,并从中取走一个。谁最后不能取了谁输。卷卷先手,他们都使用最优策略,谁赢了就听谁的。
输入
第一行一个整数 n ( 1 <= n <= 100 ),表示石子堆数
接下来一行 n 个数,第 i 个数为 ai ( 1 <= ai <= 1e9 ),意义如上所述
输出
卷卷赢输出"火锅!"
聚聚赢输出"牛排!"
(输出不带引号)
样例输入 复制
1
1
样例输出 复制
火锅!
提示
学会 CTRL + C 和 CTRL + V