Tìm kiếm nhị phân

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

Cho một dãy n số nguyên A[i] (1 <= i <= n) và số k. Hãy tìm ví trí của số có giá trị k trong dãy.

Giới hạn:

1 <= n <= 105

1 <= k <= 109

1 <= A[i] <= 109

Input:

Dòng đầu tiên gồm 2 số n và k.

Dòng thứ 2 gồm n số khác nhau có giá trị tăng dần.

Output:

Vị trí của số có giá trị k. Nếu không tồn tại số giá trị k, in ra -1.

Ví dụ

Input:

5 10

1 2 5 10 16

Output:

4


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.