#P9791. [NERC2018] Alice the Fan
[NERC2018] Alice the Fan
题目背景
翻译自 NERC 2018 A 题。
题目描述
Alice 喜欢看排球比赛,她尤其喜欢看 A 队打球,排球比赛的规则如下:
-
一场比赛最多有 局。
-
前面 均需获得至少 分方可获胜,第 局仅需获得 分。
-
如果单局内其中一方满足获胜条件但是双方比分之差不满 ,不算获胜。
-
有一方比分达到 即为获胜,此时立刻结束比赛。
现在分别给你 A 队和 B 队赢球的个数,请你帮忙确定 A 队最好的比分是多少,或者确定这场球赛还没有结束。
(注:本题定义最好的比分为,如果 A 队可以赢,要使得它们两队的比分差尽可能大,反之尽可能小。)
输入格式
第一行一个整数 ,表示 A 队打过 场不同的比赛。
接下来 行,每行两个整数 和 ,分别表示该场比赛 A 队和 B 队的得分。
输出格式
对于每场比赛,输出 A 队最好的比分情况和一种符合条件的每场的比分,或者确定这是不可能的,输出 Impossible
。
6
75 0
90 90
20 0
0 75
78 50
80 100
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
提示
测试数据保证 ,。
注:由于技术原因,SPJ 在评测时出现 UKE 是因为您的代码存在谬误,造成了 SPJ 读取字符时多/少读取到了,后面便无法正常评测。