RECT - Hình chữ nhật
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: nxphuc

Hằng là một cô bé học chuyên Anh tại trường XYZ. Nhưng đột nhiên hôm nay thầy giáo dạy môn đại số của cô ấy lại cho một bài tập rất khó. Ông ấy đưa cho Hằng bốn tập hợp, mỗi tập gồm N số nguyên dương: A = {a1, a2, ..., an}, B = {b1, b2, ..., bn}, C = {c1, c2, ..., cn}, D = {d1, d2, ..., dn} và yêu cầu cô ấy phải đếm xem có bao nhiêu cách chọn ra một tập {i, j, k, l} sao cho tạo thành một hình chữ nhật với 4 cạnh là ai, bj, ck, dl (theo thứ tự bất kì). Vì là một học sinh chuyên Anh nên Hằng không giỏi toán cho lắm, đặc biệt là một bài toán khó như vậy nên cô bé quyết định nhờ Phú - bạn trai của mình. Là một sinh viên IT và rất giỏi thuật toán, cậu ta nghĩ ra ngay thuật toán để giải quyết bài toán này, nhưng vì đang đi chơi với Hằng nên Phú không mang theo máy tính nên đành phải nhờ đến những người bạn của mình tại NTUCoder. Các bạn hãy giúp Phú giải quyết bài toán này trước khi cậu ấy đi chơi về để Phú có thể gửi sang cho Hằng ngay sau khi về đến nhà nhé.

Dữ liệu nhập: Dòng đầu tiên chứa một số nguyên T - số lượng test case (≤ T ≤ 20). Tiếp theo là các test case

  • Dòng đầu tiên trong mỗi test case chứa một số nguyên dương N ( 1 ≤ N ≤ 1000)
  • 4 dòng tiếp theo, mỗi dòng chứa N số nguyên dương, lần lượt là tập A, B, C, D.

Dữ liệu xuất: gồm T, dòng thứ i là số hình chữ nhật tìm được của test case thứ i.

Ví dụ

  • input
    2
    2
    1 2
    3 4
    4 3
    1 2
    2
    1 2
    2 1
    3 4
    4 3
    output
    4
    4

    

Back to Top