Hàm 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: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Cho một mảng A các số nguyên có N phần tử, sử dụng hàm tìm kiếm nhị phân có sẵn để tìm kiếm giá trị X nhập từ bàn phím


Dòng đầu tiên nhập N và X

Dòng tiếp theo nhập N giá trị của mảng A


In ra FOUND nếu tìm thấy và NOT FOUND nếu không tìm thấy


Ràng buộc: ~0 < N \leq 10^6~; ~0 \leq A[i] \leq 10^9~


Input:
5 6
3 5 6 9 13
Output:
FOUND

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.