Cho mảng a có n phần tử và b có m phần tử, được xếp theo thứ tự không giảm. Hãy đếm số lượng cặp i,j sao cho a_i = b_j
MÔ TẢ BÀI TOÁN
Dữ liệu vào
- Dòng đầu gồm 2 số nguyên dương n,m (1≤n,m≤10^6)
- Dòng thứ 2 gồm n số nguyên a_i
- Dòng thứ 3 gồm m số nguyên b_i
Với điều kiện (−10^9≤ a_i,b_i≤10^9)
Dữ liệu ra
In ra số lượng cặp i,j sao cho a_i = b_j
BẢNG TỔNG QUAN KẾT QUẢ
| # | Tài khoản | Kết suất | Lúc nộp |
|---|---|---|---|
| 1 |
T
Lê Trung Anh Tuấn
@25800601186
|
1 ms
220 KB
1286 Bytes
|
03/05/2026 14:51 |
| 2 |
Lê Văn Nguyên
@35261020087
|
1 ms
224 KB
950 Bytes
|
05/05/2026 17:16 |
| 3 |
B
Trần Gia Bảo
@2380600172
|
1 ms
228 KB
1035 Bytes
|
05/05/2026 21:14 |
| 4 |
Lê Văn Nguyên
@35261020087
|
1 ms
232 KB
950 Bytes
|
05/05/2026 18:58 |
| 5 |
Đỗ Chí Thành
@24800600886
|
1 ms
284 KB
330 Bytes
|
01/05/2026 09:20 |
| 6 |
Đỗ Chí Thành
@24800600886
|
1 ms
284 KB
341 Bytes
|
01/05/2026 09:21 |
| 7 |
Lê Duy Hải
@2280600799
|
1 ms
284 KB
682 Bytes
|
30/04/2026 16:09 |
| 8 |
V
Lê Đào Quang Vinh
@25800600783
|
1 ms
296 KB
823 Bytes
|
07/05/2026 22:31 |
| 9 |
Phạm Trần Minh Hiếu
@2280600972
|
1 ms
296 KB
961 Bytes
|
01/05/2026 00:56 |
| 10 |
GV. Bùi Phú Khuyên
@KBP0100298
|
1 ms
300 KB
879 Bytes
|
30/04/2026 15:53 |
| 11 |
Triệu Hoàng Đại Việt
@25800600781
|
1 ms
1000 KB
932 Bytes
|
01/05/2026 08:21 |
| 12 |
T
Nguyễn Minh Thành
@24800600892
|
34 ms
3196 KB
228 Bytes
|
01/05/2026 20:27 |
LỊCH SỬ CÁ NHÂN
Vui lòng đăng nhập để xem lịch sử làm bài của bạn.
THẢO LUẬN BÀI TOÁN
Chưa có thảo luận nào cho bài này.