编程题
### 问题描述 在遥远的古代王国里,有一块传说中价值非凡的宝石,被称为“天魂石”。这块宝石被认为拥有神奇的力量,可以带来幸福、财富和健康。 苏苏听闻了天魂石的传说并决心要找到它。经过多年的探险和搜寻,她最终来到了一个隐藏在森林深处的神秘洞穴。进入洞穴后,苏苏惊喜地发现了一个奇特的房间。 房间中央摆放着一个华丽的金色天平,周围则摆满了 $n$ 个砝码。突然眼前出现了一个神秘人,祂自称是天魂石的守护者,并且询问苏苏,问她是否接受考验,通过考验则可以带走一块天魂石。 考验的内容是:神秘人会给出一块天魂石并放置在天平的其中一侧,苏苏需要通过使用天平和其周围的 $n$ 个砝码,选择将这 $n$ 个砝码逐一放置在天平的左侧或者右侧,或者选择不放置这个砝码。苏苏的考验通过的标志是,她通过合理地放置砝码使得天平平衡。 苏苏非常想获得一块天魂石,奈何她自身能力有限,所以想问你能不能帮她通过这个考验。 ### 输入格式 第一行包含一个整数 $n$,表示砝码的数量。 第二行包含 $n$ 个整数 $a_1,a_2,\dotsb, a_n$,$a_i$ 表示第 $i$ 个砝码的重量。 第三行包含一个整数 $m$,表示需要测量的重量。 ### 输出格式 如果能通过考验,输出 $Yes$,如果不能则输出 $No$。 ### 样例输入 ```text 5 1 2 3 4 5 11 ``` ### 样例输出 ```text Yes ``` ### 评测数据规模 对于所有的评测数据,$1 \leq n \leq 100$,$1 \leq a_i \leq 100$,$1 \leq m \leq 10^4$。
查看答案
赣ICP备20007335号-2