TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6191
  • 题目
  • P6191火柴棍
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    数字$1,2,3...,9$都可以用火柴棍拼凑得来,分别需要$2,5,5,4,5,6,3,7,6$根火柴棍。

    果老师现在给你恰好$N$根火柴棍和一个允许拼凑的数字列表, 你能用这$N$根火柴棍所能拼凑出的最大数字是多少?

    输入格式

    输入包括两行, 第一行包括两个正整数$N,M(2 \leq N \leq 10^4, 1 \leq M \leq 9)$,分别表示火柴棍数量和允许拼凑的数字种数。

    第二行包含$M$个互不相同的正整数$A_i(1 \leq A_i \leq 9)$, 表示允许使用的那些数字。

    输出格式

    输出可以得到的最大的数。

    样例输入 1

    20 4
    3 7 8 4

    样例输出 1

    777773

    样例输入 2

    101 9
    9 8 7 6 5 4 3 2 1

    样例输出 2

    71111111111111111111111111111111111111111111111111

    样例输入 3

    15 3
    5 4 6

    样例输出 3

    654


    来源  abc118d