#73Oson
R ga eng yaqin element
Vaqt: 1 s · Xotira: 256 MB
- Massivlar
Shart
ta sondan iborat massiv va son berilgan. Massivning ga eng yaqin elementini, ya'ni eng kichik bo'lgan elementni toping. Bunday elementlar bir nechta bo'lsa, ulardan birinchisini chiqaring.
Kirish formati
Birinchi qatorda va (, ). Ikkinchi qatorda ta butun son ().
Chiqish formati
Bitta son — topilgan element.
Namunalar
Kirish
8 5 1 3 2 4 6 7 9 1
Chiqish
4
Kirish
3 10 4 16 12
Chiqish
12
Izoh
Masofani modul bilan hisoblang: abs(a[i] - R). Teng masofada birinchisi qolishi uchun faqat qat'iy kichik masofada yangilang (<, <= emas). Ikkinchi misolda va ikkalasi ham masofada, lekin — masofada: javob .
