eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сірники

Сірники

Ви вмієте викладавати на столі деякі цифри від \textbf{0} до \textbf{k} за допомогою якоїсь кількості сірників. Ваша задача побудувати максимально велике число з \textbf{n} сірників. Наприклад, якщо вам потрібно \textbf{6} сірників для цифри \textbf{0}, \textbf{7 }сірників для цифри \textbf{1} та \textbf{8} сірників для цифри \textbf{2}, то максимальне число, яке можна скласти з \textbf{21} сірника - це \textbf{210}. \InputFile У першому рядку задано числа \textbf{n} та \textbf{k} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50}, \textbf{0} ≤ \textbf{k} ≤ \textbf{9}). У другому рядку задано \textbf{k+1} число від \textbf{1} до \textbf{50} - кількість сірників, потрібних для цифри від \textbf{0} до \textbf{k}. Гарантується, що з \textbf{n} сірників можна викласти хоча б одну з цифр. \OutputFile Виведіть максимальне число, яке можна скласти. Лідируючі нулі у виведенні недопустимі. Можна використовувати не усі \textbf{n} сірників, а лише частину.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
21 2
6 7 8
Вихідні дані #1
210