TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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