Nội dung Bài tập
Mã:
R5.3:BA_LOP_CNTT
Tên:
Ba lớp CNTT
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
64 MB
Được tạo bởi:
phucnq

Trường ĐHSP TPHCM mỗi khóa thường có 3 lớp CNTT (CNTT A, CNTT B, CNTT C). Giả sử mỗi lớp đều có n sinh viên.

Vào đợt thi cuối kì môn Lập Trình Nâng Cao, thầy muốn thống kê xem có bao nhiêu bộ 3 bạn (mỗi bạn học 1 lớp) mà có điểm số bằng nhau.


Điểm số của sinh viên trong từng lớp được cho bởi 3 dãy số, mỗi dãy gồm n số nguyên dương như sau:

  • dãy 1: a1, a2, ..., an là điểm của n bạn sinh viên lớp CNTT A
  • dãy 2: b1, b2, ..., bn là điểm của n bạn sinh viên lớp CNTT B
  • dãy 3: c1, c2, ..., cn là điểm của n bạn sinh viên lớp CNTT C

Bạn hãy giúp thầy tìm xem có bao nhiêu bộ 3 bạn có điểm số ai, bj, cbằng nhau nhé!


Input:

  • Dòng 1: là số nguyên n (1 ≤ n ≤ 105).
  • Trong 3 dòng tiếp theo:
    • Dòng thứ nhất là n số nguyên thể hiện điểm số của n sinh viên lớp CNTT A
    • Dòng thứ nhất là n số nguyên thể hiện điểm số của n sinh viên lớp CNTT B
    • Dòng thứ nhất là n số nguyên thể hiện điểm số của n sinh viên lớp CNTT C
(1 ≤ ai, bj, ck ≤ 105).

Output:

Một số nguyên duy nhất là số bộ 3 bạn có điểm số bằng nhau.


Ví dụ:

Input:
3
1 3 2
2 3 4
2 3 2
Output:
3

Giải thích:

Có 3 bộ 3 số bằng nhau là: (a2, b2, c2), (a3, b1, c1) và (a3, b1, c3)


Input:
4
2 3 4 5
3 4 5 6
1 2 3 4
Output:
2

Giải thích:

Có 2 bộ 3 số bằng nhau là: (a2, b1, c3) và (a3, b2, c4)

Input:
1
6
1
1
Output:
0

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận