409798: GYM103765 C 排球
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
C. 排球time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
正规的排球赛规则为5局3胜,前4局每局25分,决胜局15分。
为了简化本题,假定规则为一场排球赛为3局2胜,每局都为25分。即:
- 一局中,如果双方小比分没有打成过24比24,则先得到25分者获胜。
- 一局中,如果双方小比分打成24比24,获胜一方需超过对手2分(且得分超过25分)才算取胜。(比如一局结束时26:24,25:10这种小比分是可能的,27:24,25:24则是不可能出现的)
- 任何一方一局获胜则大比分得1分,败方不得分,当任何一方大比分达到2时,整场比赛结束。
现在,有A、B两只排球队按上述规则打完了一场排球赛,且已知这场比赛所有局中两队分别的小比分之和(即两队分别赢了多少个球),请问两队的大比分应该是多少?
Input第一行一个整数T(T ≤ 105)–样例个数。
接下来的T行每行代表一个样例,包含两个整数0 ≤ x, y ≤ 109,分别表示A、B队分别的小比分之和。
Output对于每个样例输出一行两个整数S1, S2,用英文冒号":"分隔,表示A、B两队的大比分。
如果有多个可能的结果,请输出A队净胜局数最大,即使得S1 - S2最大的结果。
如果没有任何符合条件得结果,请输出"Impossible"
ExampleInput16 50 46 50 47 51 41 51 49 51 72 51 75 53 48 53 50 88 85 0 50 10 60 20 60 30 60 996 1007 1000000000 999999995 1000000000 1000000000Output
2:0 2:1 2:0 2:1 2:1 1:2 2:0 2:1 2:1 0:2 Impossible Impossible 1:2 2:1 2:0 2:1