AT_abc118_d [ABC118D] Match Matching

题目描述

请你求出，恰好使用 $N$ 根火柴棒能够拼成的整数中，最大的那个数。

但需要满足以下条件：

• 拼成的整数的每一位，必须是 $1$ 到 $9$ 中的某个数字，并且只能使用 $A_1, A_2, \ldots, A_M\ (1 \leq A_i \leq 9)$ 这 $M$ 个数字中的某一个。
• 拼出数字 $1, 2, 3, 4, 5, 6, 7, 8, 9$ 各需要恰好 $2, 5, 5, 4, 5, 6, 3, 7, 6$ 根火柴棒。

输入格式

输入从标准输入读入，格式如下：

$N$ $M$ $A_1$ $A_2$ $\ldots$ $A_M$

输出格式

请输出在题目条件下，恰好使用 $N$ 根火柴棒能够拼成的最大整数。

样例 1

输入

20 4
3 7 8 4

输出

777773

样例 2

输入

101 9
9 8 7 6 5 4 3 2 1

输出

71111111111111111111111111111111111111111111111111

样例 3

输入

15 3
5 4 6

输出

654

说明/提示

限制条件

• 输入均为整数。
• $2 \leq N \leq 10^4$
• $1 \leq M \leq 9$
• $1 \leq A_i \leq 9$
• $A_i$ 互不相同。
• 一定存在恰好使用 $N$ 根火柴棒且满足条件的整数。

样例解释 1

整数 $777773$ 可以用 $3 + 3 + 3 + 3 + 3 + 5 = 20$ 根火柴棒拼成，并且在恰好使用 $20$ 根火柴棒且满足条件的整数中，这是最大的。

样例解释 2

输出的结果可能超过 $64$ 位整数类型的范围。

由 ChatGPT 4.1 翻译