Tính tổng đường chéo chính - LCOJ: Luyện Code Online Judge

MT03 - Tính tổng đường chéo chính

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Hiếu Nguyễn

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Viết chương trình nhập ma trận vuông các số nguyên ~A~ có ~n~ dòng và ~n~ cột từ bàn phím. Tính và in ra tổng giá trị của các phần tử trên đường chéo chính của ma trận.

Biết rằng đường chéo chính là đường xuất phát từ chỉ số (0, 0) và kết thúc ở chỉ số (n-1, n-1)

Input

Dòng đầu tiên là số nguyên dương ~n~
Dòng thứ 2 là ~n * n~ số nguyên tương ứng là các phần tử của mảng ~A~

Giới hạn

~2 \le n \le 100~
~|A_{ij}| \le 10000~

Output

Kết quả của bài toán

Sample

Input #1

3
1 2 3 4 5 6 7 8 9

Output #1

Hint

Xét ví dụ #1, ta viết lại ở dạng bảng

1 2 3
4 5 6
7 8 9

Và đường chéo chính có các phần tử 1, 5 và 9. Do đó, tổng của chúng là 15

Bình luận

Please read the guidelines before commenting.

FULL AC CHO ANH EM

include <iostream>

using namespace std;

int main() { int n; cin >> n;

int A[100][100];

// Nhập ma trận
for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
        cin >> A[i][j];
    }
}

int sum = 0;

// Tính tổng đường chéo chính
for (int i = 0; i < n; i++) {
    sum += A[i][i];
}

cout << sum;

return 0;

}

-1

Hechbros đã bình luận lúc 10, Tháng 8, 2024, 13:00

chạy O(n) là đủ dùng mảng 1 chiều duyệt input nhanh