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 điểm, hiệp thứ năm được chơi tới khi một đội đạt ít nhất điểm.
- Ngoài ra, nếu một đội đạt mốc điểm ( ở bốn hiệp đầu, ở hiệp năm) trong khi đội kia đang có ít hơn đúng một điểm (, tương ứng ), 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 .
Nói cách khác, một hiệp với ngưỡng thắng (bằng hoặc ) kết thúc với tỉ số (đội thắng điểm, đội thua điểm) là hợp lệ khi và chỉ khi và:
- và , hoặc
- và .
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 — số trận đấu.
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và — 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 và điểm, in ra "Impossible".
- Ngược lại, in ra tỉ số trận ở dạng , với là số hiệp Đội A thắng và 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 với là điểm Đội A ghi trong hiệp đó và 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
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 , tổng . Trận 3: với tổng không hiệp nào hợp lệ nên Impossible. Trận 6: tỉ số tốt nhất là ; hiệp thứ năm chơi tới . Đâ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 : thua trắng một hiệp rồi thắng ba hiệp , tổng . |
Bình luận