1674: Мінімальна сума

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 16,00 (partial)
Time limit: 1.0s
Memory limit: 64M
Author:
zvit
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Задається масив цілих чисел ~A~ розмірності ~N~.

Розглянемо суму:

~abs(A_1-(b+1)) + abs(A_2-(b+2)) + ... + abs(A_N-(b+N))~, де ~b~ - будь-яке ціле число, а функція ~abs()~ повертає абсолютне значення.

Знайдіть мінімально можливу суму.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~ ~(1 \le N \le 2 \cdot 10^5)~.

Наступний рядок містить цілі числа ~A_i~ ~(1 \le A_i \le 10^9)~, які розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть мінімальну суму:

~abs(A_1-(b+1)) + abs(A_2-(b+2)) + ... + abs(A_N-(b+N))~

Приклад вхідних даних

5
2 2 3 5 5

Приклад вихідних даних

2

Пояснення

При b=0 сума дорівнює 2 і це мінімально можлива сума

Коментарі

Please read the guidelines before commenting.


  • 0
    Сергій  commented on Січ. 14, 2022, 9:49 до полудня ← відректований

    Число b буде вводитися автоматично системою?


    • 0
      zvit  commented on Січ. 15, 2022, 11:52 до полудня

      ні