QOJ.ac

QOJ

时间限制: 1 s 内存限制: 1024 MB 总分: 100

#11237. 世界杯

统计

世界杯又来了,顶尖的 32 支球队齐聚一堂,争夺世界冠军。

球队被分为 8 个小组,每组 4 支球队。同组的每两支球队之间都会进行一场比赛(因此每组总共有 6 场比赛),胜者积 3 分,负者积 0 分。如果比赛平局,则双方各积 1 分。

所有比赛结束后,我们得到了积分榜,但我们忘记了每场比赛的结果。你能帮我们推断出每场比赛的结果吗?我们只关心每场比赛胜/负/平的结果,而不关心每场比赛的进球数。

输入格式

输入的第一行包含一个整数 $T$,表示测试用例的数量。

每个测试用例包含一行,四个用空格分隔的整数 $A, B, C, D$,分别表示四支球队在全部 6 场比赛后的积分。

输出格式

对于每个测试用例,输出一行 Case #x: y,其中 $x$ 是测试用例编号(从 1 开始),如果能唯一确定每场比赛的结果,则 $y$ 为 “Yes”;如果存在多种比赛结果满足积分榜,则 $y$ 为 “No”;如果没有任何比赛结果符合积分榜,则 $y$ 为 “Wrong Scoreboard”。

数据范围

  • $1 \le T \le 100$
  • $0 \le A, B, C, D \le 100$

样例

输入 1

3
9 6 3 0
6 6 6 0
10 6 3 0

输出 1

Case #1: Yes
Case #2: No
Case #3: Wrong Scoreboard

说明

在样例 #1 中,唯一的情况是:第一支球队赢下了它参加的所有 3 场比赛,第二支球队输给了第一支球队并赢下了另外两场,第三支球队只赢下了与第四支球队的比赛,而第四支球队输掉了所有比赛。

在样例 #2 中,第四支球队输掉了所有比赛,前三支球队形成了一个胜负循环,但可能存在两种不同的循环:第一支球队胜第二支,第二支胜第三支,第三支胜第一支;或者第一支球队胜第三支,第三支胜第二支,第二支胜第一支。我们无法确定哪种循环是实际的比赛结果。

在样例 #3 中,第一支球队获得了 10 分,但没有任何球队在 3 场比赛中能获得超过 9 分,因此这是一个错误的积分榜。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.