[THHV 2019 - CLC - 10] Bài 3: Tỷ số bóng chuyền

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Alice là một fan hâm mộ lớn của bóng chuyền. Một trận đấu bóng chuyền bao gồm tối đa năm hiệp. Bốn hiệp đầu tiên được chơi cho đến khi một trong hai đội ghi được ít nhất 25 điểm và hiệp thứ năm được chơi cho đến khi một đội ghi được ít nhất 15 điểm. Ngoài ra, nếu một trong các đội ghi được 25 (hoặc 15 điểm trong hiệp thứ năm) trong khi đội còn lại đạt 24 (hoặc 14 ở hiệp thứ năm), thì hiệp đó được chơi cho đến khi điểm chênh lệch giữa các đội là 2 điểm. Trận đấu kết thúc khi một trong các đội thắng ba set.

Alice tìm thấy một cuốn sách chứa tổng số điểm mà mỗi đội ghi được trong tất cả các set trong một trận đấu. Hãy tìm điểm số trận đấu tốt nhất (sự khác biệt giữa số lượng các hiệp chiến thắng của "Đội A" và đối thủ của họ) hoặc kết luận rằng không trận đấu nào có thể kết thúc như vậy.

Input

  • Dòng đầu tiên chứa một số nguyên duy nhất ~m~ (~1 \le m \le 50000~) là số lượng trận đấu.
  • ~m~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~a~ và ~b~ (~0 \le a, b \le 200~) là tổng số điểm ghi được bởi "Đội A" và đối thủ của họ.

Output

  • Với mỗi trận đấu, nếu các đội không thể ghi được điểm ~a~ và ~b~ tương ứng, hãy ghi "Impossible".
  • Ngược lại, xuất điểm số trận đấu được định dạng là "x: y", trong đó ~x~ là số lượng hiệp thi đấu "Đội A" giành được và ~y~ là số lượng hiệp thi đấu giành được bởi đối thủ của họ.

Bình luận

Hãy đọc nội quy trước khi bình luận.


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