Masala #0111

Xotira 16 MB Vaqt 1000 ms
14

O’rin almashtirish

Sizga N ta elementdan iborat a massiv berilgan. Siz bir urinishda a massivning ixtiyotiy ikki elementini o’rnini almashtirishingiz mumkin. Sizning vazifangiz barcha i(0 < i < N) lar uchun topilgan |ai-ai-1| larning yig’indisi eng kichik chiqishi uchun eng kamida necha marotaba ikki elementning o’rnini almashtirish kerak bo’lishini toping.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 105) soni kiritiladi. Keyingi qatorda N ta butun son, a massiv elementlari kiritiladi. (1 ≤ ai ≤ 2*109, 0 ≤ i < N).


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida massivning qo’shni elementlari ayirmalari modulining yig’indisi minimum chiqishi uchun eng kamida nechta elementni o’rnini almashtirish kerakligini chop eting.


Misollar
# input.txt output.txt
1
6
2 2 3 1 5 4
3