问题2007--马上就要跨年了,去年的那个Ta还和你一起吗?

2007: 马上就要跨年了,去年的那个Ta还和你一起吗?

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

已知使用ACM赛制的比赛有 ICPC,  CCPC 等 N 个不同名字的竞赛, 其中第一名,第二名,第三名分别可以获得 A, B, C  个硬币( A, B, C 都为正整数 且 A>B>CA > B > CA>B>C ), 现有Alice, Bob, Mazige三人参加了这 N 个比赛,他们三人绝对聪明,前三名就永远只有他们三个人。现在已知参加完N 个比赛后, Alice赚了 27 个硬币, BobMazige都赚了14个硬币, 而且Bob在ICPC获得第一名,Mazige没拿过第一名。
问: 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 都是第三。



输入

输出

输出一个正整数和名字(Alice、Bob或Mazige),中间以一个空格隔开。(注意大小写)
例如:
1 Mazige
10 Bob
72 Alice

样例输入 Copy

样例输出 Copy

你猜

提示

本题具有固定解(直接printf/cout输出即可)