这道题让我们要 \(x\) 最大，那么什么样的数最大呢？那肯定是位数越多的数越大。那我们在 \(x\) 后面加上什么数字代价最小？
假设我们在 \(x\) 后面放 \(j\) 代价最小，那么我们最多放 \(\lfloor \dfrac{N}{C_j} \rfloor\) 位。那么在位数最多的情况下，什么样的数最大呢？
这道题可以贪心，一位一位地放数字，数字当前能放多大就放多大，数字要大，越往前数字就要尽可能的大，所以我们可以从高位往低位填。
那怎么看这一位能不能填一个数字呢？那就枚举从 \(9\sim 1\) 一个一个试过去，那我们怎么知道这个数字要不要放上去呢？
假设现在我们还剩 \(y\) 日元，假设我们枚举到 \(k\) ，那我们放上去后，后面那些位能用的钱就是 \(y-C_k\)，那放不放呢？我们一定要 \(y-C_k\ge C_j\times(9 - k)\)，那么我们一位一位确定下来就行。
时间复杂度其实是 \(\mathcal O(n)\),因为假设每个数的代价都是 \(1\)，那么一共得枚举 \(n\) 位。
AC记录
#include <bits/stdc++.h>
using namespace std;
#define sc scanf
#define pr printf
int n, c[10]; // c 记的是9个位的代价
int main(){sc ("%d", &n);for (int i = 1; i <= 9; i++)sc ("%d", &c[i]);int m = 1 << 30;for (int i = 1; i <= 9; i++)m = min (m, c[i]);int l = n / m;for (int i = 1; i <= l; i++)for (int j = 9; j; --j)if (n - c[j] >= m * (l - i)){n -= c[j];pr ("%d", j);break;}
}