~/algor $ cat masalalar/minmax-23-x-ga-eng-yaqin-son
Minmax-28
X ga eng yaqin son
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
31%
Natural son $N$, butun son $X$ va $N$ ta butun son berilgan. Ketma-ketlikdagi $X$ ga eng yaqin sonni, ya'ni $|A_{i} - X|$ eng kichik bo'lgan $A_{i}$ ni va uning tartib raqamini (indeksi $1$ dan) toping. Bunday sonlar bir nechta bo'lsa, birinchi uchraganini oling.
Kiruvchi ma'lumotlar
Birinchi qatorda ikkita butun son: $N$ va $X$. Keyingi qatorda $N$ ta butun son $A_{i}$.
Chiquvchi ma'lumotlar
Bitta qatorda bo'sh joy bilan ajratilgan ikkita butun son: $X$ ga eng yaqin son va uning tartib raqami.
Izoh
$1 \le N \le 1000$
$-10^{9} \le A_{i} \le 10^{9}$
$-10^{9} \le X \le 10^{9}$
Misollar
Kirish #1
5 6 2 9 4 8 13
Chiqish #1
4 3
Kirish #2
4 5 7 3 5 6
Chiqish #2
5 3