[NERC 2018] Alice the Fan

Luogu
IDLGP9791
Time2000ms
Memory512MB
DifficultyP6
2018Special JudgeICPCNERC/NEERC
Alice 喜欢看排球比赛,她尤其喜欢看 A 队打球,排球比赛的规则如下: - 一场比赛最多有 $5$ 局。 - 前面 $4$ 均需获得至少 $25$ 分方可获胜,第 $5$ 局仅需获得 $15$ 分。 - 如果单局内其中一方满足获胜条件**但是**双方比分之差不满 $2$,不算获胜。 - 有一方比分达到 $3$ 即为获胜,此时立刻结束比赛。 现在分别给你 A 队和 B 队赢球的个数,请你帮忙确定 A 队最好的比分是多少,或者确定这场球赛还没有结束。 (注:本题定义最好的比分为,如果 A 队可以赢,要使得它们两队的比分差尽可能大,反之尽可能小。) ## Input 第一行一个整数 $m(1 \leq m \leq 50000)$,表示 A 队打过 $m$ 场不同的比赛。 接下来 $m$ 行,每行两个整数 $a(1 \leq a \leq 200)$ 和 $b(1 \leq b \leq 200)$,分别表示该场比赛 A 队和 B 队的得分。 ## Output 对于每场比赛,输出 A 队最好的比分情况和一种符合条件的**每场**的比分,或者确定这是不可能的,输出 `Impossible`。 [samples] ## Background 翻译自 [NERC 2018](https://neerc.ifmo.ru/archive/2018/neerc-2018-statement.pdf) A 题。 ## Note 测试数据保证 $1 \leq m \leq 50000$,$1 \leq a,b \leq 200$。 注:由于技术原因,SPJ 在评测时出现 UKE 是因为您的代码存在谬误,造成了 SPJ 读取字符时多/少读取到了,后面便无法正常评测。
Samples
Input #1
6
75 0
90 90
20 0
0 75
78 50
80 100
Output #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
API Response (JSON)
{
  "problem": {
    "name": "[NERC 2018] Alice the Fan",
    "description": {
      "content": "Alice 喜欢看排球比赛,她尤其喜欢看 A 队打球,排球比赛的规则如下: - 一场比赛最多有 $5$ 局。 - 前面 $4$ 均需获得至少 $25$ 分方可获胜,第 $5$ 局仅需获得 $15$ 分。 - 如果单局内其中一方满足获胜条件**但是**双方比分之差不满 $2$,不算获胜。 - 有一方比分达到 $3$ 即为获胜,此时立刻结束比赛。 现在分别给你 A 队和 B 队赢球的个数,请",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P6"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9791"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Alice 喜欢看排球比赛,她尤其喜欢看 A 队打球,排球比赛的规则如下:\n\n- 一场比赛最多有 $5$ 局。\n\n- 前面 $4$ 均需获得至少 $25$ 分方可获胜,第 $5$ 局仅需获得 $15$ 分。\n\n- 如果单局内其中一方满足获胜条件**但是**双方比分之差不满 $2$,不算获胜。\n\n- 有一方比分达到 $3$ 即为获胜,此时立刻结束比赛。\n\n现在分别给你 A 队和 B 队赢球的个数,请...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments