|
|
|
|
背景 Background |
|
|
|
wind发明了一个好玩的游戏，叫小杉(lolanv)一起玩。(p1202)
但小杉玩了十几盘，总是输，他想知道是不是从一开始他就注定要输。
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
这个游戏是这样的，wind先写下一排数。既然是一排，当然有首尾咯。
wind和小杉(lolanv)每次只能从这排数的头或尾取一个数。
最后谁取的数的和多，谁就赢了。如果两人的和一样多，先取者胜。
有天swgr看到他们俩在玩这个游戏，很好奇。
他想知道，在两人总是做出最优决策的情况下（两个人的智商都是很高的……），
谁能取得最终的胜利呢？ |
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
第一行为一个数k(k<=10)，表示有k组测试数据。
以下k组测试数据。
每组测试数据中，第一行仅有一个偶数n(0<n<=100000)
第二行也仅有一个数，0表示wind先取数，1表示小杉(lolanv)先取数
第三行有n个数，是wind给出的一排数。这n个数的绝对值均不超过1e6
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
对每组测试数据输出一行
表示在两人总是做出最优决策的情况下，
最终的胜利者的名字，即"wind"或"lolanv"（引号不输出）。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
每个测试点1s |
|
|
|
|
|
|
|
注释 Hint |
|
|
|
大数据随机生成
认真阅读题目的每一个字哦~ ^_^ |
|
|
|
|
|
|
|
来源 Source |
|
|
|
nlogn年前的某次NOI
swgr改编 |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1281 |
|
其它 |
通过 |
8人 |
提交 |
51次 |
通过率 |
16% |
难度 |
3 |
|
|
|
|
|
|
