Số X gần nhất

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 dãy số thực A gồm N phần tử và một số thực X. Hãy tìm phần tử trong mảng có giá trị gần với X nhất (trị tuyệt đối của hiệu số là nhỏ nhất). Nếu có nhiều số, in ra số xuất hiện đầu tiên.

Dữ liệu vào:

Dòng 1: Số nguyên N và số thực X.

Dòng 2: N số thực A1, A2, ..., AN.

Dữ liệu ra: Giá trị của phần tử gần X nhất. Làm tròn không lấy chữ số nào sau phần thập phân.

Ràng buộc: 1 <= N <= 10^6; -10^9 <= Ai, X <= 10^9.

Ví dụ 1:

Input:
5 3.5 
1.0 2.0 5.0 4.0 3.0
Output:
4

Ví dụ 2:

Input:
4 10.0 
1.0 20.0 15.0 5.0
Output:
15

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.