2007: 马上就要跨年了,去年的那个Ta还和你一起吗?
[Creator : ]
Description
已知使用ACM赛制的比赛有 ICPC, CCPC 等 N 个不同名字的竞赛, 其中第一名,第二名,第三名分别可以获得 A, B, C 个硬币( A, B, C 都为正整数 且 A>B>CA > B > CA>B>C ), 现有Alice, Bob, Mazige三人参加了这 N 个比赛,他们三人绝对聪明,前三名就永远只有他们三个人。现在已知参加完N 个比赛后, Alice赚了 27 个硬币, Bob和Mazige都赚了14个硬币, 而且Bob在ICPC获得第一名,Mazige没拿过第一名。
问: N 的值, 以及谁在ICPC中获得第二名。
问: N 的值, 以及谁在ICPC中获得第二名。
为了更快的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 都是第三。
Input
无
Output
输出一个正整数和名字(Alice、Bob或Mazige),中间以一个空格隔开。(注意大小写)
例如:
1 Mazige
10 Bob
72 Alice
Sample Input Copy
无
Sample Output Copy
你猜
HINT
本题具有固定解(直接printf/cout输出即可)