3065:ovo和他的秋名山列车-2

时间限制:3 S   /  内存限制:65536 KB
AC:15   /  Submit:46
问题描述
ovo和ovo的小号喜欢在开车群里开车,但每周开车都会被举报,他非常生气地看了一下QQ群成员,发现开车群除了自己的小号其余全是罗少,为了不被封号,ovo决定和罗少们进行一场battle,他与罗少协定进行一场游戏来决定最终开车群最终何去何从,他们根据进群时间排成一列,进行k轮次的battle,每一轮从排头按顺序进行,每轮他们都可以选择进行一次操作——把任意一个群成员踢出群聊,被踢出群聊的成员无法进行任何操作。如果最后某一阵营方的人数大于0,那么这一方就取得胜利,ovo和罗少都足够聪明,会做出最好的策略选择。
输入描述

第一行是一个正整数T,表示案例的数量(1<=T<=100)

每组案例先是两个正整数m,k,分别表示QQ群成员的数量、battle的轮次,然后依次输入1和0,1代表罗少,0代表ovo,输入顺序是他们进群时间的相对顺序。(m<1e5 ,k<1e5)

输出描述

针对每组案例,输出一个字符串,表示最终开车群的赢家,如果ovo胜利,输出ovo,罗少胜利输出luoshao,如果没办法在k轮内决出胜负输出None。

样例输入复制样例

3

3 1

0 1 1

4 1

1 0 0 1

4 2

0 1 1 0

样例输出

luoshao

None

ovo

提示说明

第一组案例ovo踢掉第二个罗少 被第三个罗少踢出群聊,罗少胜利。

第二组案例无法在1回合内决出胜负,输出None

相关

TKK-ICPC Round#13


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