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了，可以的话，请您参考添加页面，与大家一起分享你的题解！