Tháng 10 6, 2022

Bài 1: Binsearch

Share this

Đăng bởi Admin

Tháng 10 6, 2022

https://chuyenhalong.ucode.vn/problems/binsearch-113265

Cho dãy số \mathrm{A} gồm \mathrm{N} số nguyên đã được sắp xếp tăng dần và \mathrm{Q} truy yấn mỗi truy vấn là một số nguyên X. Với mỗi truy vấn hãy tìm vị trí xuất hiện của X trong A ? Nếu không tồn tại giá trị \mathrm{X} trong \mathrm{A}, in ra -1.

Đầu vào
– Dòng đầu ghi \mathrm{N}, \mathrm{Q}\left(1 \leq N, Q \leq 5.10^5\right)
– Dòng thứ hai ghi N số nguyên A_1, A_2, \ldots, A_N\left(\left|A_i\right| \leq 10^9\right)
– Q dòng tiến theo mỗi dòng ghi một số nguyên X

Đầu ra
– Với mỗi truy vấn hãy in kết quả trên môt dòng

Ví dụ

Sample inputSample output
5 3
1 2 3 4 5
2
8
5
2
-1
5
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 8, 2022

Bài 10: Đê chắn sóng

Tháng 10 8, 2022

Bài 9: Tiểu thuyết

Tháng 10 8, 2022

Bài 8: Tập xe

Tháng 10 7, 2022

Bài 7: Bộ số tam giác
>