Tìm kiếm nhị phân
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
0.03s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một dãy số đã được sắp xếp gồm ~n~ số nguyên dương không giống nhau ~a_1, a_2, .. , a_n~ và một số nguyên dương k
Hãy dùng thuật toán tìm kiềm nhị phân tìm i sao cho ~a_i = k~
INPUT
- Dòng một là hai số ~n~ và ~k~
- Dòng hai là ~n~ số nguyên dương
OUTPUT
- In ra giá trị của ~i~, nếu không có giá trị ~i~ thoả mãn thì trả về ~-1~
CONSTRAINTS
- ~1 \leq n \leq 10^6~
- ~1 \leq a_1, k \leq 10^9~
INPUT
5 3
1 3 6 7 8
OUTPUT
2
Bình luận