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

Бали: 16,00 (частково)

Ліміт часу: 1.0s

Ліміт памʼяті: 64M

Автор:

Тип задачі

Дозволені мови

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

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

Коментарі

Будь ласка, прочитайте правила перед коментуванням.

0

Сергій прокоментовано 14 Січ. 2022, 9:49 ← відредаговано →

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