Hai đường chéo ma trận vuông
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho ma trận vuông kích thước $N \times N$ gồm các số nguyên. Một phần tử được coi là nằm trên đường chéo nếu nó thuộc đường chéo chính ($i = j$) hoặc đường chéo phụ ($i + j = N - 1$). Hãy tính tổng các phần tử nằm trên hai đường chéo (mỗi phần tử chỉ tính tối đa 1 lần) và tìm giá trị lớn nhất trong số các phần tử đó.
Dữ liệu vào
Dòng đầu chứa số nguyên $N$. $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên.
Dữ liệu ra
Hai số nguyên trên một dòng: tổng các phần tử trên hai đường chéo và giá trị lớn nhất trên hai đường chéo.
Ví dụ
| Input | Output |
|---|---|
| 3 1 2 3 4 5 6 7 8 9 |
25 9 |
| 2 -1 -2 -3 -4 |
-10 -1 |
Giới hạn
- $1 \le N \le 500$
- $|A_{ij}| \le 10^6$
Community Discussion