Табличка с цифрами


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Мастер выписывает на табличке число из цифр от 1 до 9, цифра d стоит c_d сомов. Всего есть B сомов. Какое наибольшее число можно выписать? Нули в числе не используются. Если нельзя написать ни одной цифры, выведите -1.

Формат ввода

В первой строке дано B. Во второй — стоимости c₁ … c₉.

Формат вывода

Выведите наибольшее число.

Ограничения

0 ≤ B ≤ 2 · 10⁵, 1 ≤ c_d ≤ 1000.

Примеры

Пример 1

Ввод:

5
2 3 1 3 4 6 7 8 9

Вывод:

33333
Пример 2

Ввод:

2
3 3 3 3 3 3 3 3 3

Вывод:

-1

Комментарии

Еще нет ни одного комментария.