maxDiv
(Problem B – Sasuke codewar#26)
Trang đang học về phép div(phép chia lấy phần nguyên), ví dụ: 4 div 5 = 0; 9 div 6 = 1. Trang có một mảng số nguyên a và trang cần tìm giá trị lớn nhất của a[i] div a[j] (0≤i,j<a.size)(i≠j).
(Dữ liệu đầu vào đảm bảo trong mảng luôn có ít nhất một phần tử khác 0).
Ví dụ:
- Với
a = [4,8,3,1], thìmaxMod(a) = 8.
Giải thích:a[1] div a[3] = 8. - Với
a = [6,9,6,7], thìmaxMod(a) = 1.
Giải thích:a[3] div a[2] = 1.
Đầ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] Arrays: integer: a
2 ≤ a.size() < 105.
-109 ≤ a[i] < 109. - [Đầu ra] Integer
Giá trị lớn nhất củaa[i] div a[j] (0≤i,j<a.size).
Post Comment