AT_arc210_c.[ARC210C] Fair Coin Partition

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

共有 $N$ 种硬币。对于 $0 \leq i \leq N-1$ ，第 $i+1$ 种硬币的面值为 $10^i$ ，你拥有 $A_i$ 枚这种硬币。

你打算将这些硬币分给 $M$ 个人。要求每个人分到的硬币总价值相等。可以有硬币不被分配。

请你求出每个人可以分到的最大总价值。

给定 $T$ 组测试数据，请分别求解。

输入通过标准输入给出，格式如下：

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$

每组测试数据格式如下：

$N \; M$
$A_0 \; A_1 \; \ldots \; A_{N-1}$

对于每组测试数据，输出每个人可以分到的最大总价值。

输入#1

5
3 1
123 456 789
3 1000
123 456 789
2 3
6 14
2 3
11 14
30 4
15 9 2 66 23 2 4 1 1 32 4 80 9 10 47 14 8 7 3 16 2 39 77 4 4 2 38 64 1 2

输出#1

83583
0
42
50
19401302040124704218001124023

对于第一组数据，如果将所有硬币都分给一个人，则每个人可以分到的总价值为 $123 \times 10^0 + 456 \times 10^1 + 789 \times 10^2 = 83583$ 。
对于第二组数据，只能让每个人都分到 $0$ 元的硬币。
对于第三组数据，每个人可以分到 $42$ $42$ 元，具体分配如下：
- 第 $1$ 个人分到 $2$ 个面值为 $10^0$ 的硬币，以及 $4$ 个面值为 $10^1$ 的硬币。
- 第 $2$ 个人分到 $2$ 个面值为 $10^0$ 的硬币，以及 $4$ 个面值为 $10^1$ 的硬币。
- 第 $3$ 个人分到 $2$ 个面值为 $10^0$ 的硬币，以及 $4$ 个面值为 $10^1$ 的硬币。
对于第四组数据，每个人可以分到 $50$ $50$ 元，具体分配如下：
- 第 $1$ 个人分到 $0$ 个面值为 $10^0$ 的硬币，以及 $5$ 个面值为 $10^1$ 的硬币。
- 第 $2$ 个人分到 $0$ 个面值为 $10^0$ 的硬币，以及 $5$ 个面值为 $10^1$ 的硬币。
- 第 $3$ 个人分到 $10$ 个面值为 $10^0$ 的硬币，以及 $4$ 个面值为 $10^1$ 的硬币。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?