ML#52

ML (Editorial)

Нехай . Тоді a_i = b_i + i - 1.

Тоді формула виглядатиме так:

\sum_{i=1}^n |a_i - (x + i - 1)|
\sum_{i=1}^n |(b_i + i - 1) - (x + i - 1)|
\sum_{i=1}^n |b_i + i - 1 - x - i + 1)|
\sum_{i=1}^n |b_i - x|

Можна помітити, що у цій формулі мінімум досягається, коли рівний медіаному елементу.