← 返回题目列表

AtCoder · past19_h

H. 加法和乘法

中文机器翻译题面 查看原题

问题陈述

给你一个整数 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