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