/ Vijos / 题库 /

胡牌

胡牌

时间限制:1秒  内存限制:256M


【问题描述】

  一手纸牌可以 胡牌 的条件如下:
  1、有 \(3n+2\) 张牌\((0 ≤ n ≤ 4)\);
  2、纸牌可以分成 \(n+1\) 组,前 \(n\) 组牌每组必有 3 张,最后一组有 2 张;
  3、由 3 张牌组成一组的需要满足牌面数字依次递增一或相同(例如:4 5 6或5 5 5均满足条件);有 2 张牌的那一组的牌面数字相等(将牌)。
  在这里规定,牌面数字为 1..9,且每个数字的牌的数量不会超过 4 张。
  现在给你一手纸牌的牌面数字,请你判定是否能胡牌。

【输入格式】

  第一行是一个正整数 \(T\),表示数据组数。每组数据占两行,其中第 1 行是一个整数 \(n\),第 2 行由\(3n+2\) 个 1..9 的数字组成,数字之间用空格隔开,表示一手纸牌的牌面数字。

【输出格式】

  每一行输出对应输入一组数据的结果,对于满足“胡”的输出“HU”;否则输出“BUHU”

【输入输出样例】

 Input

4
0
1 2
0
4 4
4
1 1 1 2 3 4 5 6 7 8 9 9 9 9
3
3 6 4 8 7 3 7 6 7 1 4

 Output

BUHU
HU
HU
BUHU

【数据限制】

  对于 \(100\%\) 的数据:\(0 < T ≤ 1000\),\(0 ≤ n ≤ 4\)

【来源】

 Mr.he

信息

ID
1232
难度
4
分类
搜索 | 枚举贪心 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
6
上传者