Time limit: 1.0s , Memory limit: 256M , Points: 5 (partial)
Cho một tam giác đều có độ dài cạnh (
chia hết cho 3).
Trên ba cạnh của tam giác, ta điền các số nguyên phân biệt từ
. Mỗi cạnh sẽ gồm đúng k số (bao gồm 2 đỉnh và k-2 số nằm trên cạnh).
Yêu cầu: Đếm số cách điền các số sao cho tổng các số trên mỗi cạnh bằng cùng một giá trị cho trước.
Input
Một dòng gồm hai số nguyên và
, dữ liệu thỏa
).
Output
In ra các cấu hình thỏa mãn theo thứ tự từ điển, mỗi cấu hình trên một dòng.
Dòng cuối cùng in ra số lương cấu hinh.
Nếu không có cấu hình, in -1.
Hai cấu hình khác nhau nếu dãy số trên cạnh/đỉnh khác nhau (không xét đối xứng tam giác).
Sample input 1
6 8
Sample output 1
-1
Sample input 2
6 12
Sample output 2
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
Comments