4055:罗少的棋子

时间限制:2 S   /  内存限制:65536 KB
AC:22   /  Submit:48
问题描述

罗少和涂涂玩游戏。有n堆棋子,编号从1到n,每堆棋子有bi个。

两人轮流对棋子堆进行操作,罗少先手。每次选择一堆棋子并拿走一个。

要求操作过后不破坏以下条件:

第一堆至少有一个且棋子的个数从1号到n号单调递增。

也就是满足(1<=b1<b2<b3...<bn)。

轮到时不能操作者为败。

输入描述

第一行输入正整数T代表T组样例。

接下来T组,第一行输入正整数n。然后一行是n个数bi。(1<=bi<=1e9)。

保证输入的数满足(1<=b1<b2<b3...<bn)。

保证所有n的和不超过1e4。

输出描述

每组样例输出谁必胜。然后换行。

如罗少必胜输出"luoshao"。

涂涂必胜输出"tutu"。

样例输入复制样例

1

3

1 2 5

样例输出

tutu

提示说明

样例中可能的情况是(1,2,5)->(1,2,4)->(1,2,3)轮到罗少不能操作所以涂涂胜。

相关

TKK寒假赛Round#15


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1