maxOfSum
Một cấu trúc đồng hồ cát có các phần tử nằm ở vị trí tương đối như sau:
1 2 3- 4 -5 6 7
Giá trị của đồng hồ cát bằng tổng phần tử trong nó. Trong cấu trúc trên, giá trị đồng hồ cát: sum = 1+2+3+4+5+6+7 = 28.
Cho một mảng arr[6][6]. Tính giá trị đồng hồ cát lớn nhất có thể.
Ví dụ:
- Với
arr =
thì maxOfSum(arr) = 10. Do cấu trúc đồng hồ cát có giá trị lớn nhất là đồng hồ cát như đã đánh dấu.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] Matrix of Integer arr
arr.size() = arr[i].size() = 6-9 ≤ arr[i][j] ≤ 9 -
[Đầu ra] integer
Giá trị lớn nhất của đồng hồ cát.
Post Comment