409303: GYM103480 J 毁灭凤凰人

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

J. 毁灭凤凰人time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

在 ygo 中有一张臭名昭著的怪兽卡「命运英雄 毁灭凤凰人」,$$$ATK 2500$$$,$$$DEF 2100$$$,每次毁灭凤凰人被破坏,他可以在下个回合从墓地复活(只要毁灭凤凰人被除外了,他就不能从墓地复活)。除外指移到除外区,是一个不同于场上、手牌和墓地的区域,从墓地复活的怪兽卡不能从除外区复活。

你希望能在这一回合中解掉毁灭凤凰人并且让他不能复活,你手上有 $$$n$$$ 张卡牌,可能由以下卡片组成:

  • $$$0$$$ 表示怪兽卡,如果对方的毁灭凤凰人是攻击表示的,那么只要这张怪兽卡的 $$$ATK$$$ 大于等于毁灭凤凰人的 $$$ATK$$$ 就可以将毁灭凤凰人破坏并送入墓地,如果对方的毁灭凤凰人是守备表示的,那么只要这张怪兽卡的 $$$ATK$$$ 大于毁灭凤凰人的 $$$DEF$$$ 就可以将毁灭凤凰人破坏并送入墓地。
  • $$$1$$$ 表示「墓穴的指名者」,非怪兽卡,他可以将对方墓地一张怪兽卡除外(只能使墓地的怪兽卡除外)。
  • $$$2$$$ 表示「黑核」,非怪兽卡,他可以将场上的毁灭凤凰人除外,但是必须丢弃一张其他手牌才能发动(只能除外场上的,即没有被破坏送入墓地的怪兽)。

简单来说,你要合理运用你的手牌将毁灭凤凰人除外,比如先使用怪兽卡将毁灭凤凰人破坏并送入墓地,再使用「墓穴的指名者」将毁灭凤凰人除外,或者丢弃一张手牌使用「黑核」直接将场上的毁灭凤凰人除外。

Input

第一行两个数字 $$$n,m(0 \le n \le 10, 0 \le m \le 1)$$$ 表示你的手牌数量和毁灭凤凰人的表示形式,$$$0$$$ 表示攻击表示,$$$1$$$ 表示守备表示。

接下来 $$$n$$$ 行每行输入一个数字 $$$x_i(0 \le x_i \le 2)$$$,表示第 $$$i$$$ 张卡片的种类,如果是 $$$0$$$,则会再输入一个数字 $$$k,(0\le k \le 10^4)$$$ 表示攻击力。

Output

如果可以解掉毁灭凤凰人并使他不能复活,就在一行内输出 "haoye"(不包括引号),否则输出 "QAQ"(不包括引号)。

ExampleInput
2 0
0 2500
1
Output
haoye

加入题单

上一题 下一题 算法标签: