trang chủ / bài tập / alicefan

Alice và Bóng chuyền

Đề bài

Mô tả

Một trận bóng chuyền giữa "Đội A" và đối thủ diễn ra theo tối đa năm hiệp. Trong mỗi hiệp, đội nào thắng một pha bóng được cộng một điểm.

Luật thắng hiệp như sau:

  • Bốn hiệp đầu tiên được chơi tới khi một đội đạt ít nhất 25 điểm, hiệp thứ năm được chơi tới khi một đội đạt ít nhất 15 điểm.
  • Ngoài ra, nếu một đội đạt mốc điểm (25 ở bốn hiệp đầu, 15 ở hiệp năm) trong khi đội kia đang có ít hơn đúng một điểm (24, tương ứng 14), thì hiệp tiếp tục được chơi cho tới khi hiệu số điểm giữa hai đội bằng 2.

Nói cách khác, một hiệp với ngưỡng thắng T (bằng 25 hoặc 15) kết thúc với tỉ số x:y (đội thắng x điểm, đội thua y điểm) là hợp lệ khi và chỉ khi x>y và:

  • x=TyT2, hoặc
  • x>Txy=2.

Trận đấu kết thúc ngay khi một đội thắng được ba hiệp. Tỉ số trận đấu là số hiệp mỗi đội thắng.

Alice tìm được một cuốn sách ghi lại kết quả các trận của Đội A, nhưng sách đã cũ nát: với mỗi trận, cô chỉ đọc được tổng số điểm mà mỗi đội ghi trong toàn bộ các hiệp — không biết số hiệp, không biết tỉ số từng hiệp, không biết tỉ số trận.

Với mỗi trận, hãy tìm tỉ số trận tốt nhất mà Đội A có thể đạt được, hoặc kết luận rằng không có trận nào kết thúc như vậy. Tỉ số trận được coi là tốt hơn khi hiệu (số hiệp Đội A thắng) trừ (số hiệp đối thủ thắng) lớn hơn. Nếu tồn tại đáp án, hãy đưa ra một cách chia điểm cho từng hiệp phù hợp với tỉ số trận tốt nhất đó.

Dữ liệu vào

  • Dòng đầu chứa số nguyên m — số trận đấu.
  • m dòng tiếp theo, mỗi dòng chứa hai số nguyên ab — tổng điểm của Đội A và tổng điểm của đối thủ trong một trận.

Dữ liệu ra

Với mỗi trận, theo đúng thứ tự đã cho:

  • Nếu hai đội không thể ghi được lần lượt ab điểm, in ra "Impossible".
  • Ngược lại, in ra tỉ số trận ở dạng x:y, với x là số hiệp Đội A thắng và y là số hiệp đối thủ thắng. Dòng tiếp theo in ra tỉ số các hiệp theo thứ tự thi đấu, mỗi hiệp ở dạng x:y với x là điểm Đội A ghi trong hiệp đó và y là điểm đối thủ ghi.

Nếu có nhiều cách chia điểm cho các hiệp, in ra một cách bất kỳ.

Ràng buộc

  • 1m50000
  • 0a,b200

Ví dụ

Input Output Giải thích
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
Trận 1: Đội A thắng cả ba hiệp 25:0, tổng 75:0. Trận 3: với tổng 20:0 không hiệp nào hợp lệ nên Impossible. Trận 6: tỉ số tốt nhất là 3:2; hiệp thứ năm chơi tới 15. Đây chỉ là một cách chia hợp lệ trong nhiều cách.
1
75 94
3:1
0:25 25:23 25:23 25:23
Đội A thắng 3:1: thua trắng một hiệp 0:25 rồi thắng ba hiệp 25:23, tổng 75:94.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 GO groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0