Special_Triplets
Cho ba mảng số nguyên a,b,c. Lấy ra bộ ba (p,q,r) sao cho p∈a, q∈b, r∈c và thoả mãn điều kiện: p <= q, q >= r.
Ví dụ:
- Với
a = [3,5,7], b = [3,6], c = [4,6,9]. Thì ta tìm được các bộ ba là:(3,6,4),(3,6,6),(5,6,4),(5,6,6)
Đưa ra số lượng bộ ba tìm được?
Đầ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: a,b,c
1 <= a.size(), b.size(), c.size() <= 10^51 <= a[i], b[i], c[i] <= 10^8 -
[Đầu ra] Interger
Số lượng bộ ba tìm được.
Post Comment