QOJ.ac

QOJ

Límite de tiempo: 2 s Límite de memoria: 2048 MB Puntuación total: 100

#5389. 爱丽丝是粉丝

Estadísticas

Alice 是排球的忠实粉丝,尤其是对强大的“Team A”情有独钟。

排球比赛最多进行五局。在每一局中,球队每赢一球得一分。前四局比赛中,先得到至少 25 分的一方获胜;第五局比赛中,先得到至少 15 分的一方获胜。此外,如果一方得到 25 分(第五局为 15 分)而另一方得到 24 分(第五局为 14 分),则比赛继续进行,直到两队的分数差达到 2 分为止。当其中一支球队赢得三局比赛时,比赛结束。比赛比分即为各队赢得的局数。

Alice 找到了一本记录“Team A”所有比赛结果的书。这本书很旧,部分内容已经无法辨认。Alice 无法读取每支球队赢得了多少局的信息,也无法读取每局比赛中各队得了多少分,甚至不知道一场比赛进行了多少局。她唯一拥有的信息是每场比赛中各队在所有局中获得的总得分。

Alice 想知道“Team A”在每场比赛中可能取得的最佳比赛比分。两队赢得局数之差越大,比赛比分就越好。请找出最佳比赛比分,或者判断该比赛结果是否不可能发生。如果存在解,请给出任意一种能达到该最佳比赛比分的各局比分。

输入格式

第一行包含一个整数 $m$ ($1 \le m \le 50\,000$),表示 Alice 在书中找到的比赛场数。

接下来的 $m$ 行,每行包含两个整数 $a$ 和 $b$ ($0 \le a, b \le 200$),分别表示“Team A”和对手在比赛中获得的总得分。

输出格式

按输入顺序输出每场比赛的解。如果两队不可能分别得到 $a$ 和 $b$ 分,输出 “Impossible”。

否则,输出格式为 “x:y” 的比赛比分,其中 $x$ 是“Team A”赢得的局数,$y$ 是对手赢得的局数。

下一行应按比赛进行的顺序输出各局比分。每局比分应以与比赛比分相同的格式打印,其中 $x$ 为“Team A”在该局的得分,$y$ 为对手在该局的得分。

样例

输入 1

6
75 0
90 90
20 0
0 75
78 50
80 100

输出 1

3:0
25:0 25:0 25:0
3:1
25:22 25:22 15:25 25:21
Impossible
0:3
0:25 0:25 0:25
3:0
25:11 28:26 25:13
3:2
25:17 0:25 25:22 15:25 15:11

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.