传统题 1000ms 256MiB

善恶天平

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

在埃及神话中,阿努比斯是亡灵的引导者和守护者,只有阿努比斯的守护,亡灵才能得到庇护。他是介于黑夜与黎明状态的神,注定是将亡灵引入冥界。

他的主要职责是审判之秤,每个亡灵都要经过审判之秤。天平一端是死者的心脏,另一端是名为“玛特”的真理之羽。若死者的心脏与羽毛重量相当,天平平衡,就可以得到永生;若心脏比羽毛重,会被魔鬼吃掉打入地狱。

实际上阿努比斯拥有 nn 根真理之羽,其中第 ii 根的真理之羽所承载的“善恶值”为 wiw_i

现在有 mm 个人等待着阿努比斯的审判,其中第 ii 个被审判者心脏所承载的“善恶值”为 kik_i,阿努比斯可以把真理之羽和被审判者的心脏任意放在天平两边(被审判者的心脏必须放到其中某一侧),天平两侧的“善恶值”相等天平就会平衡,只要有任意一种放法能够使天平平衡被审判者就可以获得永生(Heaven),否则就只能打入地狱(Hell)。

阿努比斯每天面对众多的被审判者,万一计算出错还要被上级领导罚功德,所以他找到了跳出三界外,不在五行之中的火焰车大师帮助他,但是火焰车大师平日非常忙,因此把问题外包给了你,请你帮助阿努比斯判断被审判者是永生还是打入地狱。

输入格式

第一行两个正整数 n,mn,m 表示真理之羽的数量以及有多少人等待审判。

第二行 nn 个正整数,表示每一根真理之羽所承载的“善恶值”。

之后 mm 行,每行一个正整数表示当前被审判者心脏所承载的“善恶值”。

输出格式

输出 mm 行,如果被审判者永生输出"Heaven";否则输出"Hell"。

2 4
1 4
2
3
4
5
Hell
Heaven
Heaven
Heaven

数据范围

  • 对于 10%10\% 的数据,满足 n=1n = 1
  • 对于另外 30%30\% 的数据,满足 n=3n = 3
  • 对于 100%100\% 的数据,满足 n12,m105,wi100,ki=1nwin\le12,m\le10^5,w_i\le100,k\le \sum_{i=1}^{n}w_i

二进制枚举

未认领
状态
已结束
题目
10
开始时间
2025-3-5 17:30
截止时间
2025-3-20 23:59
可延期
24 小时