#icpc2014springj. [icpc2014spring_j]Unfair Game
[icpc2014spring_j]Unfair Game
题目简述:
兔花子和狐二郎是JAG小学里非常好的朋友,这天,它们决定一起在午餐时间里玩一个游戏。
这个游戏的规则是两个玩家在N堆石头旁,轮流一个个玩家来玩,狐二郎是一个和善的绅士,所以它将第一轮游戏的主动权让给了兔花子,每一轮中,如果玩家是兔花子,兔花子将会拿走第1到A堆石头;如果玩家是狐二郎,狐二郎将会拿走第1到B堆石头。
拿走最后一块石头的人将会获得游戏的胜利,而狐二郎认为这个游戏它比较容易胜利(因为它是一个完美的绅士)。
狐二郎担心它自己可能输掉游戏,作为一个在JAG小学工作的实习老师以及一个专业的竞赛编程者,你应该用编程来帮助它,而你的任务就是编一个程序来算出在两人都用尽全力(玩得最好)的情况下赢家是谁,让游戏最公平。
输入格式:
第1行三个数:N(1<=N<=100000)、A(1<=A<=1000000000)、 B(1<=B<=1000000000),分别表示石头堆数,兔花子拿的石头数,狐二郎拿的石头数。
第2-n+1行:每行一个数si(1<=si<=1000000000),表示第si堆石头的石头。
输出格式:
一行字符串,如果狐二郎赢了,输出"Jiro",如果兔花子赢了,输出"Hanako"。