eolymp
bolt
Try our new interface for solving problems
Məsələlər

Спички

Спички

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Вы умеете выкладывать на столе некоторые цифры от 0 до k с помощью какого-то количества спичек. Ваша задача построить максимальное большое число из n спичек. Например, если вам нужно 6 спичек для цифры 0, 7 спичек для цифры 1 и 8 спичек для цифры 2, то максимальное число, которое можно сложить из 21 спички - это 210.

Giriş verilənləri

В первой строке даны числа n и k (1n50, 0k9). Во второй строке задано k+1 число от 1 до 50 - количество спичек, требуемое для цифры от 0 до k. Гарантируется, что из n спичек можно выложить хотябы одну из цифр.

Çıxış verilənləri

Выведите максимальное число, которое можно построить. Лидирующие нули в выводе недопустимы. Можно использовать не все n спичек, а только часть.

Nümunə

Giriş verilənləri #1
21 2
6 7 8
Çıxış verilənləri #1
210