Match Matching

题目描述

找出可以用恰好 $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$。

输入格式

输入从标准输入给出，格式如下： $N$ $M$ $A_1$ $A_2$ $...$ $A_M$

输出格式

输出在题目条件下可以用恰好 $N$ 根火柴棒组成的最大的整数。

20 4
3 7 8 4

777773

101 9
9 8 7 6 5 4 3 2 1

71111111111111111111111111111111111111111111111111

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$ 根火柴棒组成的整数。整数 $777773$ 可以用 $3 + 3 + 3 + 3 + 3 + 5 = 20$ 根火柴棒组成，并且这是在给定条件下用 20 根火柴棒可以组成的最大的整数。
输出可能无法装入 64 位整数类型。

标签: AtCoder|abc118D

来源

AtCoder|abc118D