Tổng trên đường chéo

Points: 1 (partial)

Time limit: 1.0s

Memory limit: 67M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, ~~GAS32~~, GO, Haskell, Itercal, Java, kotlin, ~~LEAN~~, LISP, LUA, MONOVB, ~~Nasm~~, ~~OCAML~~, Pascal, Perl, php, PIKE, ~~prolog~~, Pypy, Python, ~~Ruby 2~~, RUST, Scala, SCM, SED, ~~SWIFT~~, TCL, ~~TUR~~, ~~V8JS~~, VB, ZIG

Cho ma trận vuông cỡ $n$ . Tính các tổng của các số trên đường chéo song song với đường chéo chính của ma trận đã cho.

Ghi chú: Đường chéo chính của ma trận vuông nối góc trên bên trái với góc dưới bên phải.

Đầu vào

Dòng đầu tiên chứa số nguyên $n$ $(1 \leq n \leq 1000)$ , cỡ của ma trận vuông.

$n$ dòng tiếp theo, mỗi dòng chứa $n$ số nguyên trong khoảng $[10^{9}, - 10^{9}]$ , các phần tử của ma trận.

Đầu ra

$n$ dòng, mỗi dòng là tổng các số trên một đường chéo.

Các đường chéo được tính và in ra từ trên xuống dưới.

Ví dụ

Đầu vào:

Copy

4 
1 2 4 8
2 4 8 16
4 8 16 32
1024 16 32 64

Đầu ra:

Copy

Giải thích:

$a_{03} = 8$

$a_{02} + a_{13} = 4 + 16 = 20$

$a_{01} + a_{12} + a_{23} = 2 + 8 + 32 = 42$

$a_{00} + a_{11} + a_{22} + a_{33} = 1 + 4 + 16 + 64 = 85$

$. . .$

QDUY

Comments

0

quanthanh725-CDT-K64 commented on May 21, 2024, 4:18 p.m.

thời gian test case lâu quá

1

HoangNV_CNTT3_K64 commented on May 22, 2024, 2:52 a.m.

bạn sử dụng 3 vòng lặp lồng nhau nên xảy ra lỗi TLE á. Nên tìm ra mối liên hệ giữa i - j và cách duyệt phần tử trong ma trận!