https://chuyenhalong.ucode.vn/problems/binsearch-113265
Cho dãy số gồm
số nguyên đã được sắp xếp tăng dần và
truy yấn mỗi truy vấn là một số nguyên
. Với mỗi truy vấn hãy tìm vị trí xuất hiện của
trong
? Nếu không tồn tại giá trị
trong
, in ra
.
Đầu vào
– Dòng đầu ghi
– Dòng thứ hai ghi N số nguyên
– Q dòng tiến theo mỗi dòng ghi một số nguyên
Đầu ra
– Với mỗi truy vấn hãy in kết quả trên môt dòng
Ví dụ
Sample input | Sample output |
5 3 1 2 3 4 5 2 8 5 | 2 -1 5 |