Cho mảng n số nguyên đã được sắp xếp tăng dần và một giá trị x. Hãy dùng tìm kiếm nhị phân để xác định x có trong mảng hay không. Nếu có, in vị trí (1-indexed) nhỏ nhất chứa x; nếu không, in -1.
Dòng 1: hai số n và x. Dòng 2: n số nguyên tăng dần.
1≤n≤105, các giá trị trong [−109,109].
Vị trí (1-indexed) nhỏ nhất của x, hoặc -1 nếu không tìm thấy.
Ví dụ:
Đầu vào:
5 4
1 2 4 4 5
Đầu ra:
3
Giải thích:
Đang tải editor...