countSubarrayDivisibility
Cho một mảng arr gồm các số nguyên. Hãy tính số mảng con liên tiếp (là mảng gồm một hay nhiều phần tử liên tiếp nhau) có tổng chia hết cho độ dài mảng arr.
Ví dụ:
- Với
arr = [3,1,2,7,4]thì đầu racount_subarray_divisibility(n, arr) = 1
Giải thích:- Mảng con chia hết cho 5 là [1,2,7]
Đầ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] array of integer arr.
0 ≤ arr.size ≤ 1051 ≤ arr[i] ≤ 109
- [Đầu ra] Integer
Số mảng con thỏa yêu cần đề bài.
Post Comment