Tổng lớn nhất có thể của cột thứ k
Xem PDF
Điểm:
350
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
-
Cho hai số nguyên dương \(n\) và \(k\).
-
Nhiệm vụ của bạn là điền các số từ \(1\) đến \(n^2\) vào bảng có kích thước \(n * n\) sao cho tổng các phần tử ở cột thứ \(k\) là lớn nhất có thể và mỗi hàng các phần tử phải theo thứ tự tăng dần. (Biết rằng chỉ số cột được đánh bắt đầu từ \(1\) và từ trái sang phải).
Input
- Một dòng duy nhất chứa hai số nguyên \(n,k(1\le n\le 500;1\le k\le n)\)
Output
-
Dòng thứ nhất chứa số nguyên \(s\) - Là tổng các phần tử của cột thứ \(k\)
-
Dòng thứ hai, in ra ma trận sau khi đã điền thoả mãn yêu cầu bài toán. Nếu có nhiều đáp án, in ra đáp án bất kì.
Example
Test 1
Input
3 2Output
18
1 8 9
2 6 7
3 4 5
Bình luận
Bài này ta tham lam nhé, điền các số từ cột n->k trước, sau đó mới điền từ k-1->1
Ủa :V
Cho em hỏi là sao mình không điền như này :
1 9 4 6 8 5 3 7 2thì mình sẽ được 24