Type: Default 1000ms 256MiB

火柴游戏

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

火柴游戏

题目背景

你玩过火柴游戏吗?

img

题目描述

突然停电了, 新新需要点蜡烛, 当新新翻箱倒柜找到火柴时, 又来电了.

新新很苦恼, 这时新新打算玩一个小游戏缓解一下.

新新有 nn 根火柴, 火柴可以拼凑出上述的数字, 但是只可以拼 mm 种数字, 请问必须用完所有火柴, 能得到的最大数字是多少?

输入格式

第一行两个整数 n,mn, m.

第二行 mm 个整数 aia_i, 表示只能够拼凑哪种数字.

输出格式

输出一个整数, 表示所能得到的最大数字.

样例

16 4
2 3 6 9
933

数据范围

  • 2  n  104 2\ \leq\ n\ \leq\ 10^4
  • 1  m  9 1\ \leq\ m\ \leq\ 9
  • 1  ai  9 1\ \leq\ a_i\ \leq\ 9
  • ai a_i 各不相同。
  • 确保答案一定存在

[NOI蓝图杯] 五月月赛-复现赛

Not Attended
Status
Done
Rule
Ledo
Problem
12
Start at
2023-5-5 15:00
End at
2023-5-15 15:00
Duration
240 hour(s)
Host
Partic.
56