Module: Carian Binari


Problem

3 /5


nombor terdekat

Problem

Tulis atur cara yang mencari elemen dalam tatasusunan yang nilainya paling hampir dengan nombor tertentu.
 
Input:
- baris pertama mengandungi satu nombor asli N, tidak melebihi 1000 – saiz tatasusunan;
- baris kedua mengandungi N nombor – elemen tatasusunan (integer tidak melebihi 1000 dalam modulus);
- baris ketiga mengandungi satu integer x, modulo tidak melebihi 1000.
 
Output: cetak nilai elemen tatasusunan yang paling hampir dengan x. Jika terdapat beberapa nombor sedemikian, cetak mana-mana daripadanya.
 
Contoh
# Input Output
1
5
1 2 3 4 5
6
5
2
5
5 4 3 2 1
3
3