Skip to content

14036: 【原4036】剁手游戏

题目

题目描述

author: BowenTan 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4036

Description

拔娜娜和胡萝北正在进行一场恐怖的剁手游戏。

现在有n(n <= 10^6)件商品依次摆在他们的面前,第i件商品的价格是c_i。 一开始他们俩手上各有a,b元钱。他们俩轮流进行购买,拔娜娜先买,每人每次可以买若干个商品,但一个商品只有在之前的商品都被买完之后才可以被买。

谁要是买(duo)不动了(手上的钱不够买之后的东西),就输了。

有钱参加剁手游戏的都是绝顶聪明的有钱人,但拔娜娜最近忙于拔娜娜,需要你直接告诉他比赛结果。

input format

本题包含多组输入数据,数据开始首先输入数据组数T(T<=10)。

每组数据的第一行包含三个数,n,a,b(n<=10^6, a,b<=10^9)意义如题目描述。

第二行包含n个数,依此表示每一件商品的价格。

output format

对于每一组输入,如果拔娜娜胜利的话输出NanaBa,否则输出LuobeiHu

sample input

2
3 2 2
1 2 1
3 2 3
1 2 1

sample output

NanaBa
LuobeiHu

limits

  • 对于20%的数据, n<=10
  • 对于50%的数据,n<=100, c_i<=1000
  • 对于100%的数据,n<=10^6, a,b,c_i<=10^9

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!