有 3*n 堆数目不一的硬币,三个人按照下面的规则分硬币:

我们自己拿走硬币数量第二多的那一堆。

每次 3 堆,总共取 n 次。Bob 每次总是选择最少的一堆,所以最终 Bob 得到 3*n 堆中最少的 n 堆才能使得另外两个人获得更多。所以先对硬币堆进行排序。Bob 拿走最少的 n 堆。我们接着分剩下的 2*n 堆。

按照大小顺序,每次都选取硬币数目最多的两堆, Alice 取得较大的一堆,我们取较小的一堆。

然后继续在剩余堆中选取硬币数目最多的两堆,同样 Alice 取得较大的一堆,我们取较小的一堆。

只有这样才能在满足规则的情况下,使我们所获得硬币数最多。

最后统计我们所获取的硬币数,并返回结果。