balancedArray
Cho một mảng số nguyên A với độ dài chẵn. Hãy tìm số nguyên không âm nhỏ nhất cần thêm vào mảng để tổng các số bên trái của nửa mảng = tổng các số nửa bên phải của mảng.
Nửa bên trái, nửa bên phải có thể hiểu là
Ví dụ:
- Với
a = [1, 2, 1, 2, 1, 3]thì kết quả sẽ tìm làbalancedArray(a) = 2 - Giải thích:
- Tổng của 3 số bên trái là: 1 + 2 + 1 = 4
- Tổng của 3 số trên phải là: 2 + 1 + 3 = 6
- Vậy nên số cần tìm sẽ là: 2
Nhập / Xuất
- [Giới hạn thời gian chạy] 0.5s với C++, 3s với Java, C#, 4s với Python, Js, Go
- [Đầu vào] array.integer a
0 <= a.size(), a[i] <= 106 - [Đầu ra] integer
Số nhỏ nhất cần tìm
Post Comment