ML

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 256 мегабайт

Дано масив $a$ з $n$ цілих чисел.

Вам потрібно знайти таке число $x$ , при якому наступна функція мінімальна:

i = 1 \sum n ∣ a_{i} - (x + i - 1) ∣

Цю ж саму функцію можна записати як

∣ a_{1} - x ∣ + ∣ a_{2} - (x + 1) ∣ + ∣ a_{3} - (x + 2) ∣ + \dots + ∣ a_{n} - (x + n - 1) ∣

Тут $∣ x ∣$ — абсолютне значення $x$ . Наприклад, $∣ - 4∣ = 4$ , $∣9∣ = 9$ .

Проте виведіть не $x$ , а мінімальне значення функції.

Входные данные

Перший рядок містить одне ціле число $n$ ( $1 \leq n \leq 1 0^{5}$ ).

Другий рядок містить $n$ цілих чисел $a_{1}, a_{2}, \dots, a_{n}$ ( $1 \leq a_{i} \leq 1 0^{9}$ ).

Виведіть одне ціле число — мінімальне значення функції.

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Ввод #3

Ответ #3

Рішення, які правильно працюють для $n, a_{i} \leq 100$ , отримають принаймні $40$ балів.

Отправки 99

Коэффициент принятия 18 %