count8_3
Nhân ngày mồng 8/3 Hải muốn gửi lời chúc tốt đẹp nhất đến tất cả các chị các mẹ và tất cả các người phụ nữa nói chung.
Hải đã tạo ra một trò chơi như sau, ai làm được sẽ được Hải tặng quà, Hải có một dãy số nguyên dương a, Hải muốn biết có bao nhiêu cặp số (i,j) khác nhau mà a[i]/a[j]=8/3.
Ví dụ:
- Với
a = [8,3,6,16]thìcount8_3(a) = 2.
Giải thích: 2 cặp (i,j) đó là (0,1) và (3,2) - Với
a = [8,8,3,3]thìcount8_3(a) = 4.
Đầ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.
1 ≤ a.size() ≤ 105.1 ≤ a[i] ≤ 1000. -
[Đầu ra] Long.
Số cặp số(i,j)khác nhau màa[i]/a[j]=8/3.
Post Comment