分数: 500 点
问题陈述
高桥有一个整数 x。 最初, x=0.
Takahashi 可以执行以下操作任意多次。
- 选择一个整数 i\ (1\leq i \leq 9)。 支付 C_i 日元(日本货币)替换 x 与 10x + i.
高桥的预算为 N 日元。 求最终的最大可能值 x 因未超出预算的运营而产生。
约束
- 1 \leq N \leq 10^6
- 1 \leq C_i \leq N
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N C_1 C_2 \ldots C_9
输出
打印答案。
示例输入 1
5 5 4 3 3 2 5 3 5 3
示例输出 1
95
例如,操作 i = 9 和 i=5 在此顺序更改 x 为:
0 \rightarrow 9 \rightarrow 95.
这些操作所需的金额为 C_9 + C_5 = 3 + 2 = 5 日元,不超出预算。 因为我们可以证明我们不能让一个整数大于或等于 96 在不超出预算的情况下,答案是 95.
示例输入 2
20 1 1 1 1 1 1 1 1 1
示例输出 2
99999999999999999999
请注意,答案可能不适合 64- 位整数类型。