TS10 Lâm Đồng 2026 - Đếm số

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Đ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\)\(3\)\(5\).
  • Các số nguyên nhỏ hơn \(8\) không xuất hiện trong dãy \(a\)\(3, 5\)\(6\).

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.