[THHV 2019 - CLC - 10] Bài 3: Tỷ số bóng chuyền
Xem dạng PDFTrong 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