AL03-4. Eng yaqin juftlik

Sonlar orasidan ayirmasi eng kichik bo‘lgan ikkitasini tanlang. Shu ayirmani chiqaring.

Hamma juftlikni tekshirish O(n²). Saralangandan keyin eng yaqin sonlar doim yonma-yon turadi — faqat qo‘shnilarni solishtirish yetarli.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Eng kichik ayirma (manfiy emas).

Cheklovlar

2 ≤ n ≤ 2·10⁵, |aᵢ| ≤ 10⁹