TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P6191
  • Problem
  • P6191火柴棍
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s 256MB
    Description

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

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

    Input Format

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

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

    Output Format

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

    Sample Input 1

    20 4
    3 7 8 4

    Sample Output 1

    777773

    Sample Input 2

    101 9
    9 8 7 6 5 4 3 2 1

    Sample Output 2

    71111111111111111111111111111111111111111111111111

    Sample Input 3

    15 3
    5 4 6

    Sample Output 3

    654


    Source  abc118d