← 返回题目列表

AtCoder · abc257_e

H. 加法和乘法 2

中文机器翻译题面 查看原题

分数: 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- 位整数类型。