MT03 - Tính tổng đường chéo chính
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, 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
15
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
chạy O(n) là đủ dùng mảng 1 chiều duyệt input nhanh