问题描述 |
---|
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 |
相关 |