分数: 400 点
问题陈述
找到可以恰好形成的最大整数 N 火柴棍,在以下条件下:
- 整数中的每一位数字都必须是其中一位数字 A_1, A_2, ..., A_M (1 \leq A_i \leq 9).
- 用于形成数字的火柴棒数量 1, 2, 3, 4, 5, 6, 7, 8, 9 应该是 2, 5, 5, 4, 5, 6, 3, 7, 6。
约束
- 输入中的所有值都是整数。 您选择的
- 2 \leq N \leq 10^4
- 1 \leq M \leq 9
- 1 \leq A_i \leq 9
- A_i 都是不同的。
- 存在一个整数,可以由 N 条件下的火柴。
输入
输入由标准输入按以下格式给出:
N M A_1 A_2 ... A_M
输出
打印可以精确形成的最大整数 N 在问题陈述中的条件下使用火柴。
示例输入 1
20 4 3 7 8 4
示例输出 1
777773
整数 777773 可以形成 3 + 3 + 3 + 3 + 3 + 5 = 20 火柴棍,这是可以形成的最大整数 20 条件下的火柴。
示例输入 2
101 9 9 8 7 6 5 4 3 2 1
示例输出 2
71111111111111111111111111111111111111111111111111
输出可能不适合 64位整数类型。
示例输入 3
15 3 5 4 6
示例输出 3
654