#73Осон
R га энг яқин элемент
Вақт: 1 s · Хотира: 256 MB
- Массивлар
Шарт
та сондан иборат массив ва сон берилган. Массивнинг га энг яқин элементини, яъни энг кичик бўлган элементни топинг. Бундай элементлар бир нечта бўлса, улардан биринчисини чиқаринг.
Кириш формати
Биринчи қаторда ва (, ). Иккинчи қаторда та бутун сон ().
Чиқиш формати
Битта сон — топилган элемент.
Намуналар
Кириш
8 5 1 3 2 4 6 7 9 1
Чиқиш
4
Кириш
3 10 4 16 12
Чиқиш
12
Изоҳ
Масофани модул билан ҳисобланг: abs(a[i] - R). Тенг масофада биринчиси қолиши учун фақат қатъий кичик масофада янгиланг (<, <= эмас). Иккинчи мисолда ва иккаласи ҳам масофада, лекин — масофада: жавоб .
