eolymp
bolt
Try our new interface for solving problems
Problems

Спички

Спички

Вы умеете выкладывать на столе некоторые цифры от \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} спичек, а только часть.
Time limit 1 second
Memory limit 256 MiB
Input example #1
21 2
6 7 8
Output example #1
210