← 返回题目列表

AtCoder · abc118_d

D. 匹配匹配

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

分数: 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