Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Tổng tam giác trên và tam giác dưới của bảng điểm thi

    Cho ma trận vuông aaa kích thước n×nn \times nn×n thể hiện bảng điểm chéo giữa các sinh viên. Hãy tính:

    • StreˆnS_{\text{trên}}Streˆn​: tổng các phần tử nằm phía trên đường chéo chính (chỉ số i<ji < ji<j).
    • SdướiS_{\text{dưới}}Sdưới​: tổng các phần tử nằm phía dưới đường chéo chính (chỉ số i>ji > ji>j).

    Ví dụ: a=(123456789)a = \begin{pmatrix}1 & 2 & 3\\ 4 & 5 & 6\\ 7 & 8 & 9\end{pmatrix}a=​147​258​369​​ ⇒ Streˆn=2+3+6=11S_{\text{trên}} = 2+3+6 = 11Streˆn​=2+3+6=11, Sdưới=4+7+8=19S_{\text{dưới}} = 4+7+8 = 19Sdưới​=4+7+8=19.

    • Định dạng đầu vào:
      • Dòng 1: số nguyên nnn.
      • nnn dòng tiếp theo: mỗi dòng nnn số nguyên cách nhau dấu cách.
    • Ràng buộc đầu vào:

      1≤n≤501 \le n \le 501≤n≤50; −106≤aij≤106-10^6 \le a_{ij} \le 10^6−106≤aij​≤106.

    • Định dạng đầu ra:

      Một dòng gồm hai số StreˆnS_{\text{trên}}Streˆn​ và SdướiS_{\text{dưới}}Sdưới​ cách nhau một dấu cách.

    Ví dụ:

    Đầu vào:

    3
1 2 3
4 5 6
7 8 9

    Đầu ra:

    11 19

    Giải thích:

    Trên: 2+3+6=11. Dưới: 4+7+8=19.

    Đang tải editor...