Tam giác kỳ diệu
Đề bài
Mô tả
Cho một tam giác đều và số nguyên phân biệt từ đến , trong đó chia hết cho .
- Mỗi cạnh của tam giác có vị trí để đặt số, gồm hai đỉnh và vị trí nằm giữa hai đỉnh.
- Ba đỉnh, mỗi đỉnh thuộc hai cạnh, nên tổng số vị trí phân biệt trên cả ba cạnh là .
Yêu cầu: Đặt các số vào các vị trí của tam giác (mỗi số đúng một lần) sao cho tổng các số trên mỗi cạnh đều bằng đúng .
- Hai cách đặt được coi là khác nhau nếu dãy số trên các vị trí khác nhau.
- Không xét tính đối xứng qua phép quay hay phép lật: mọi dãy phân biệt đều được đếm.
Dữ liệu vào
Một dòng gồm hai số nguyên và .
Dữ liệu ra
Nếu tồn tại ít nhất một cách đặt hợp lệ:
- In ra tất cả các cách đặt hợp lệ theo thứ tự từ điển, mỗi cách trên một dòng, gồm đúng số cách nhau bởi dấu cách, là các số được đặt ở các vị trí của tam giác.
- Các vị trí được liệt kê theo một quy ước cố định: bắt đầu từ một đỉnh cố định và đi vòng quanh tam giác theo chiều kim đồng hồ. Như vậy số thứ , thứ và thứ là ba đỉnh; cạnh thứ nhất gồm các số thứ đến , cạnh thứ hai gồm các số thứ đến , cạnh thứ ba gồm các số thứ đến cùng với số thứ .
- Quay hay lật tam giác không làm hai cách đặt trở thành giống nhau; mỗi dãy phân biệt được tính là một cách đặt riêng.
- Sau khi in tất cả các cách đặt, in một dòng chứa tổng số cách đặt tìm được.
Nếu không có cách đặt hợp lệ nào, in ra .
Ràng buộc
- , chia hết cho
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 8 | -1 | Với thì . Không có cách đặt nào để cả ba cạnh có tổng . |
| 6 12 | 4 2 6 1 5 3 4 3 5 1 6 2 5 1 6 2 4 3 5 3 4 2 6 1 6 1 5 3 4 2 6 2 4 3 5 1 6 |
Ví dụ cách đặt đầu tiên: các cạnh là , , , đều bằng . Có tất cả cách. |
Bình luận