Đề bài
Cho ma trận kích thước .
Yêu cầu: Hãy tìm cách điền các số từ 1 đến vào các ô sao cho tổng giá trị các số trên mỗi dòng đều bằng nhau, tổng giá trị các số trên mỗi cột đều bằng nhau.
Dữ liệu vàoCURIOUS.INP
Cho bởi file CURIOUS.INP chứa số () nguyên dương.
Kết quả raCURIOUS.OUT
Ghi ra file CURIOUS.OUT ma trận có kích thước chứa các số từ 1 đến được sắp xếp thỏa mãn yêu cầu trên.
- Dòng cuối ghi giá trị tổng của mỗi dòng.
- Nếu không tìm được cách sắp xếp các số theo yêu cầu thì ghi "No Solution".
Ràng buộc
- .
Ví dụ
4
1 7 6 4 8 2 3 5 18