HSG 10 Bạc Liêu 2024 - Cực trị
Xem PDF
Nộp bài
Điểm:
800 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Pascal, pypy, pypy3, Python
Cho mảng 2 chiều A có kích thước M × N số nguyên. Phần tử A_{i, j} được gọi là cực trị khi nó lớn hơn hoặc nhỏ hơn các phần tử xung quanh
Yêu cầu: Hãy lập chương trình tính tổng các phần tử cực trị của mảng A
Input, Output
Input: (stdin)
- Dòng đầu tiên gồm 2 số M, N (3 \le M \le 10^{4}; 3 \le N \le 20)
- M dòng tiếp theo, mỗi dòng gồm có N số nguyên của mảng A
Output: (stdout)
- Ghi ra tổng tìm được
Sample
Input (stdin)
4 5
4 7 4 7 8
4 8 2 5 9
3 7 3 6 4
1 4 5 1 2
Output (stdout)
19
Note
- Có 3 phần tử cực trị trong mảng là 8, 9 và 2 => 8+9+2=19.
Bình luận đầu tiên
Bình luận