为了更快的AC,Wangy给了一个完美方法。首先我们可以算出硬币的总数为 27 + 14 + 14 = 55, 所以可以得出 A + B + C 的值可能为 1, 5, 11 , 55, 然后容易排除1 和 55 , 又因为 A, B , C 为正整数 且 A > B > C, 所以可以确定 A + B + C = 11 , 则 N = 5 。
接下来确定 A, B , C 的值。
由 A + B + C = 11 可以得到以下几种可能的排列:
8, 2, 1
7, 3, 1
6, 4, 1
6, 3, 2
5, 4, 2,
因为Alice 的硬币最多,而且最多只可能拿四次第一, 一次第二, 那么我们可以排除 5,4,2 这个排列, 因为 4 × 5 + 4 = 24 < 27.
然后因为Mazige没有拿过第一名, 所以最多拿五次第二, 那么可以排除8, 2, 1。
因为 5 × 2 = 10 < 14。
对于 7, 3, 1 这种情况, 因为 Bob 必定拿过第一名,而对于其他四场比赛不管怎么组合都凑不出 7枚硬币, 所以排除。
对于6 , 4 , 1 这种情况, 我们会发现怎么都凑不出 Alice 的 27 枚硬币, 所以排除。
最终只剩下 6 , 3 , 2这种组合,而且容易推出最终情况。
最终结果为, 在 ICPC这场比赛中 , Bob 第一, Alice 第二, Mazige第三, 其他四场比赛,Alice都是第一, Mazige都是第二, Bob 都是第三。
无
你猜