P1542 - 2016年计算机学院ACM创新实验室新生赛-杜博导和女朋友

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：3 Solved：1

众所周知ACM组的杜博导，某一天，杜博导看上了一个女孩，然后杜博导对

其展开了追求，而这个女孩也是搞ACM竞赛的，于是女孩给杜博导出了一道难题，

如果杜博导能解决，那么她将会接受杜博导。为了我们的杜博导，希望聪明可爱

的你能帮忙解决这道问题。解决后，能获得杜博导专属定制的精美卡片和礼品！

问题如下：

某学校有N支球队，但能进入决赛的只有个M支。任何两支队伍进行一次一次比赛，

所以每只队伍总共进行N-1场比赛。

在比赛中，获胜者将获得A分，而失败者将获得C分。如果比赛以平局结束，每只

队伍将获得B分。当所有的队伍比完赛以后，队伍将根据总分进行排名。前M只队

伍将获得决赛资格。如果有多只队伍分数相同，将随机选取。

第一行表示测试样例数量T，接下来T个样例，每个样例有2行，第一行包含两个数

N，M。第二行包含3个数字A,B,C。

对于每个测试样例，输出一行包含 Case # x : y 。

x表示测试样例数字（开始从1），y是淘汰者最大的分数。
1 ≤ T ≤ 100,
1 ≤ M < N ≤10的9次方,
0 ≤ A, B , C≤10的9次方

Case #1: 6
Case #2: 7
Case #3: 3

1542: 2016年计算机学院ACM创新实验室新生赛-杜博导和女朋友