4584 - 乐乐玩木棒
题目描述
乐乐有一些小木棒 ，经过多天的摸索 ，他已经知道拼出 0,1,2,…9 这 10 个数字需要的小木棒数量。
乐乐有 n 根小木棒 ，他要拼出⼀个不含前导 0 的整数 。乐乐希望拼出⼀个最大的数，请你帮他编程计算 。
木棒不需要全部用完。
输入
输入第一行 10 个整数 ，分别表示 0,1,2,…,9 这些数字需要的小木棒数量。
输入第二行一个整数 n ，表示乐乐拥有的小木棒总数 。输入数据满足至少能拼出⼀个非 0 的数。
输出
输出一行 ，为 n 个小木棒能拼出的最大数字。
样例
输入
6 7 8 22 22 22 22 22 22 22 21
输出
210
输入
1 7 8 22 22 22 22 22 22 22 21
输出
100000000000000
说明
数据规模与提示
对于 40\% 的数据 ，满足最终答案不超过 1,000,000。
对于 100\% 的数据 ，满足 1 ≤ n,a_i ≤ 10,000。
来源
2024南京市“信息与未来”程序设计小能手
标签
