问题陈述
给你一个整数 S,和 N 整数 a_1,a_2,\dots,a_N.
你能构造一个数学表达式来计算结果吗 S 使用 +, \times,以及 N 整数?
在这里,
- 使用每个 N 整数恰好一次。
- 您可以自由地重新排列整数。
- 不能使用括号。
- 如果中间没有运算符,则不能连接整数(例如, join 1 和 2 形成 12).
约束
- 2 \leq N \leq 6
- 1 \leq S \leq 10^{18}
- 1 \leq a_i \leq 1000
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N S a_1 a_2 \dots a_N
输出
打印 No 如果无法构建计算结果为的数学表达式 S.
如果可能,请按以下格式打印一份,其中 E 是一个寻求的表达。
Yes E
表达式不得包含空格或换行符。 经营者 + 和 \times 必须表示为 + 和 x.
例如,如果要打印表达式 1 \times 2 + 3 \times 4 \times 5,必须按以下格式打印:
1x2+3x4x5
如果有多个解决方案,则接受打印其中任何一个。
示例输入 1
3 11 1 2 5
示例输出 1
Yes 1+2x5
表达式 1 + 2 \times 5 满足问题陈述中的条件,因此您可以打印它。
表达式 2 \times 5 + 1 也满足条件,因此也接受打印。
示例输入 2
5 2 1 1 1 1 1
示例输出 2
Yes 1+1x1x1x1
如果相同的整数出现在 a_1, a_2, \dots, a_N 多次,出现多次就使用它。
示例输入 3
2 12 1 2
示例输出 3
No
示例输入 4
6 302934 614 490 585 613 420 945
示例输出 4
Yes 420+490x613+585+614+945