Табличка с цифрами
Отправить решение
Решать в редакторе
Сложность:
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
Комментарии