Floor (chia để trị)

Xem dạng PDF

Gửi bài giải

Điểm: 2,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ảng A[] gồm N phần tử không có hai phần tử giống nhau và số X. Nhiệm vụ của bạn là tìm floor(X). Trong đó, K=floor(X) là phần tử lớn nhất trong mảng A nhỏ hơn hoặc bằng X.


Đầu vào: Dòng 1 chứa 2 số N và X; Dòng 2 chứa N số của mảng A[]


Ràng buộc: 1 <= N <= 10^5; 1 <= X, A[i] <= 10^6;


Đầu ra: In ra đáp án của bài toán nếu tìm thấy số lớn hơn X, trường hợp không tìm thấy in -1


Input:
9 8
1 2 3 4 5 6 7 8 9
Output:
8

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.