Masala #0253
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.
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)\).
Chiqish faylida bitta butun son – minimal amallar sonini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 1 9 1 6 2 |
8 |
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 kanalimizga obuna bo'ling