Masala #0253

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 50 %

Nuqtalar

\(Ox\) o’qida joylashgan \(n\) ta nuqta berilgan. Ular mos ravishda \(x_1, x_2, …, x_n\) koordinatalarda joylashgan. Sizning vazifangiz berilgan \(n\) ta nuqtani bir chiziqda ketma-ket joylashtirish uchun minimal qancha amal ketishini topishdan iborat. Ya’ni bir chiziqqa qo’yganingizdan so’ng, eng chapdagi nuqta koordinatasi \(x\) bo’lsa, keying nuqta koordinatalari mos ravishda \(x+1, x+2,…,x+n‑1\) bo’lishi lozim.

Bir amalda ixtiyoriy nuqtani bir marta o’ngga yoki chapga surish mumkin.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun \(n(n ≤ 10^5)\) soni . Keyingi qatorda esa \(n\) ta butun son \(x_1, x_2, …, x_n(x_i ≤ 10^9)\).

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son – minimal amallar sonini chiqaring.

Misollar

#	input.txt	output.txt
1	5 1 9 1 6 2	8

Izoh:

Tushuntirish. Nuqtalarni \(1, 2, 3, 4, 5\) - o'rinlarga yig'amiz. Buning uchun:
1- nuqta 1-koordinatada qoladi
2-nuqta 5-koordinataga ko'chiriladi, buning uchun \(|9-5|=4\) ta amal kerak
3-nuqta 2-koordinataga ko'chiriladi, buning uchun 1 ta amal kerak
4-nuqta 4-koordinataga ko'chiriladi, buning uchun \(|6-4| = 2\) ta amal kerak
5-nuqta 3-koordinataga ko'chiriladi, buning uchun \(|3-2| = 1\) ta amal kerak
Shunday qilib jami amallar soni \(0+4+1+2+1 = 8\)

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin