1293. Easy Selection

时间限制 1000 ms   内存限制 128 MB

这个游戏是这样的,wind先写下一排数。既然是一排,当然有首尾咯。 wind和小杉(lolanv)每次只能从这排数的头或尾取一个数。 最后谁取的数的和多,谁就赢了。如果两人的和一样多,先取者胜。 有天swgr看到他们俩在玩这个游戏,很好奇。 他想知道,在两人总是做出最优决策的情况下(两个人的智商都是很高的……), 谁能取得最终的胜利呢?

输入数据

第一行为一个数k(k< =10),表示有k组测试数据。
以下k组测试数据。
每组测试数据中,第一行仅有一个偶数n(0< n< =100000)
第二行也仅有一个数,0表示wind先取数,1表示小杉(lolanv)先取数
第三行有n个数,是wind给出的一排数。这n个数的绝对值均不超过1e6

输出数据

对每组测试数据输出一行
表示在两人总是做出最优决策的情况下,
最终的胜利者的名字,即" wind" 或" lolanv" (引号不输出)。

样例输入

复制
2
2
1
1 3
2
0
1 3

 \n
 \n
 \n
 · \n
 \n
 \n
 · \n
\n

样例输出

复制
lolanv
wind
      \n
    \n

样例说明

大数据随机生成

认真阅读题目的每一个字哦~&nbsp ^_^

提交

请先 登录

Source

nlogn年前的某次NOI swgr改编

© 2024 FAQs Contact About