#A. 凑出17

    传统题 1000ms 256MiB

凑出17

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

题目描述

给定 n个互不相同的正整数 a1,a2,a3...an,将之排成一行。你需要在每个 ai 前加上一个加号(+)或减号(-),使 这 n 个数字组成一个算式。请问是否存在一种添加符号的方案,使该算式 的值为 17?如果存在,请输出 Yes,否则输出 No。 例如,给定 n = 5, a1 = 1, a2 = 4, a3 = 5, a4 = 9, a5 = 8,则 −a1 − a2 + a3 + a4 + a5 = 17。 提示:使用穷举法解决这个问题。

输入格式

输出格式

样例输入

5
1 4 5 9 8

样例输出

Yes

7.20上午8点半作业

未认领
状态
已结束
题目
2
开始时间
2023-7-20 0:00
截止时间
2023-7-28 23:59
可延期
24 小时