gameOfMaximization
Cho mảng arr chứa n đống đá, arr[i] là số lượng đá trong đống đá thứ i(0 <= i < n). Bạn có thể thu thập xi viên đá từ đống đá thứ i. Hãy tìm số đá tối đa có thể thu thập sao cho:
x0 + x3 + x6 + ... = x1 + x4 + x7 + ... = x2 + x5 + x8 + ...0<=xi <= arr[i]
Ví dụ:
- Với
arr=[1,2,3]thìgameOfMaximization(arr)=3.
Giải thích: có thể chọn số đá như sau[1,1,1]. - Với
arr=[2,3,5,6,7]thìgameOfMaximization(arr)=15.
Giải thích: có thể chọn số đá như sau[2,3,5,3,2].
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào] Array Of Integers.
0<=arr.length<=10^5.0<=arr[i]<=10^4. - [Đầu ra]integer
Post Comment