Hai đường chéo ma trận vuông

Arrays Buổi 04 — Mảng 2D & Chuỗi Buổi 08 — Contest Chặng 1
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved