[DHBB25 - DX39 - 11] Bài 2: Tỷ số bóng chuyền

Xem dạng PDF

Gửi bài giải

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

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 và đặc biệt là "Đội A" rất mạnh. 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ất cả các kết quả của tất cả các trận đấu do "Đội A" chơi. Thông tin duy nhất cô có là tổng số điểm mà mỗi đội ghi được trong tất cả các set trong một trận đấu. Alice tự hỏi điểm số trận đấu tốt nhất "Đội A" có thể đạt được trong mỗi trận đấu là bao nhiêu. Đ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ọ.

Yêu cầu: Tìm điểm số trận đấu tốt nhất 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 (~1 \le m \le 50 000~) 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à số điểm ghi được bởi "Đội A" và số điểm ghi được bởi đối thủ của họ.

Output

  • Đưa ra giải pháp cho mọi trận đấu theo cùng thứ tự như chúng được đưa ra trong Input. Nếu các đội không thể ghi được điểm ~a~ và ~b~ tương ứng, hãy ghi "Impossible".

Sample Input 1

6
75 0
90 90
20 0
0 75
78 50
80 100

Sample Output 1

3: 0
3: 1
Impossible
0: 3
3: 0
3: 2

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.