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, ck bằ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:
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
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