Loading Now

countWaysChoose

Cho 3 mảng a, b, c với độ dài bằng nhau. Hãy đếm số cách chọn bộ 3 số (i, j, k) sao cho ai = bj = ck

Ví dụ:

Với a = [1, 3, 2], b = [2, 3, 4], c = [2, 3, 2] thì kết quả count_ways_choose(a, b, c) = 3

  • Giải thích: Ta có các cách chọn như sau
    • a2, b2, c2
    • a3, b1, c1
    • a3, b1, c3

Đầ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 integer a, b, c.
    ≤ a.size ≤ 105

  0 ≤ a[i], b[i], c[i] ≤ 105

  a.size = b.size = c.size

  • [Đầu ra] integer.
    Số bộ 3 số (i, j, k) thỏa đề bài

Post Comment

Contact