/ Vijos / 문제 /

Easy Selection

Easy Selection

背景

wind发明了一个好玩的游戏,叫小杉(lolanv)一起玩。(p1202)
但小杉玩了十几盘,总是输,他想知道是不是从一开始他就注定要输。

描述

这个游戏是这样的,wind先写下一排数。既然是一排,当然有首尾咯。

wind和小杉(lolanv)每次只能从这排数的头或尾取一个数。

最后谁取的数的和多,谁就赢了。如果两人的和一样多,先取者胜。

有天swgr看到他们俩在玩这个游戏,很好奇。

他想知道,在两人总是做出最优决策的情况下(两个人的智商都是很高的……),
谁能取得最终的胜利呢?

格式

输入格式

第一行为一个数k(k<=10),表示有k组测试数据。

以下k组测试数据。

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

输出格式

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

样例1

样例输入1

2
2
1
1 3
2
0
1 3

样例输出1

lolanv
wind

限制

每个测试点1s

提示

大数据随机生成

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

来源

nlogn年前的某次NOI

swgr改编

정보

ID
1281
난이도
3
분류
博弈论 분류 표시
태그
(N/A)
제출 기록
1776
맞았습니다.
904
정답률
51%
복사됨
4
아이디

관련

다음 학습 계획에서:

noip进阶班2017训练

RP++分类题库