Masala #6XZMZCO6R9

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Tadqiqotchi Fedya

Tadqiqotchi Fedya bir kuni bir shahardan boshqasiga borish haqida o'ylab qoldi. Ammo u unchalik ham boy bo'lmagani uchun sizdan yordam so'ramoqchi qaysi shahardan qaysi shaharga borsa eng qimmatga tushadi shuni bilmoqchi. Har bitta shaharga kirish uchun badal mavjud.Ba'zi shaharlarda bu qiymat manfiy chunki ular turizmni rivojlantirishmoqchi. Bunda i shahardan shaharga borish narxi

|a[i] - a[j]| + |i - j|
a[i] - i-shaharga kirish badali.

Bunda indekslash noldan boshlanadi.

Fedyaga bu narxni topishda yordam bering.


Kiruvchi ma'lumotlar:

Birinchi qatorda n shaharlar soni. Ikkinchi qatorda esa mos ravishda n ta shaharga kirish badali.

1 <= n <= 5*(105)
-106 <= a[i] <= 106

Chiquvchi ma'lumotlar:

1 ta butun son eng maksimal narx bir shahardan boshqasiga sayohat qilish uchun.


Misollar
# input.txt output.txt
1
3
1 3 -1
5
2
4
5 9 2 6
8
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin