问题 E: 天外来物

问题 E: 天外来物

时间限制: 1 Sec  内存限制: 128 MB
提交: 196  解决: 27
[状态] [讨论版] [提交] [命题人:]
题目描述
傍晚天空忽然闪过一缕金光,正在散步的yuan和guang二人抬头一看,天上掉落一个金盒子。打开后发现里面有两个n的排列(包含数字1~n且不重复)。yuan拿走了排列a,guang拿走了排列b。他们打算进行一场智力比拼。
在每个回合中,yuan率先删除a排列的第一个或最后一个元素,guang随后删除b排列的第一个或最后一个元素。
在n-1个回合后,两个排列分别剩下一个数字,若两个数字相同,则guang胜利,反之yuan胜利。若两人都选取最优策略,最终谁能获胜呢?
输入
包含多个测试用例。
第一行是测试用例的数量 t ( 1t1000 )。
每个测试用例的第一行是一个整数n( 2n300 ),即排列的长度。
接下来的两行分别有n个整数,即排列a和排列b。
输出
对于每个测试用例输出一行包含获胜者的名字,若yuan获胜输出“Yuan”,若guang获胜输出“Guang”。
样例输入 Copy
2
2
2 1
2 1
3
1 2 3
2 3 1
样例输出 Copy
Guang
Yuan
提示
第一个用例中若yuan先删除2,则guang也选择删除2,两个排列只剩下1,guang胜;若yuan先删除1,则guang也选择删除1,两个排列只剩下2,guang胜,即无论哪种情况都是guang胜。