TS10 Lâm Đồng 2026 - Đếm số
Xem PDF
Điểm:
1300
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho dãy \(a\) gồm \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\) và dãy \(b\)
gồm \(m\) số nguyên dương \(b_1, b_2, \dots, b_m\).
Yêu cầu: Trong \(m\) số nguyên dương \(b_1, b_2, \dots, b_m\)
\((1 \le j \le m)\) tương ứng với mỗi số nguyên dương \(b_j\), hãy đếm xem
có bao nhiêu số nguyên dương nhỏ hơn \(b_j\) không xuất hiện trong dãy
\(a\).
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên dương \(n, m\) lần lượt là số lượng phần tử của dãy \(a\) và dãy \(b\) \((1 \le n \le 10^5, 1 \le m \le 10^6)\).
- Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\) \((1 \le a_i \le 10^9)\).
- Dòng thứ ba chứa \(m\) số nguyên dương \(b_1, b_2, \dots, b_m\) \((1 \le b_j \le 10^9)\).
Dữ liệu ra
Gồm \(m\) dòng, dòng thứ \(j\) chứa một số nguyên duy nhất là số lượng số
nguyên dương nhỏ hơn \(b_j\) không xuất hiện trong dãy \(a\).
Phân nhóm
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | \(30\%\) | \(m = 1, a_i \le 10^5\) |
| 2 | \(30\%\) | \(m = 1, a_i \le 10^9\) |
| 3 | \(40\%\) | Không có ràng buộc gì thêm |
Ví dụ
Ví dụ 1
Input
5 2
1 4 2 7 8
6 8
Output
2
3
Note
- Các số nguyên nhỏ hơn \(6\) không xuất hiện trong dãy \(a\) là \(3\) và \(5\).
- Các số nguyên nhỏ hơn \(8\) không xuất hiện trong dãy \(a\) là \(3, 5\) và \(6\).
Kỳ thi:
- Tuyển sinh lớp 10 Chuyên tỉnh Lâm Đồng 2026 (4 Tháng bảy, 2026)
Bình luận