Нехай bi=ai−i+1. Тоді a_i = b_i + i - 1.
Тоді формула виглядатиме так:
Можна помітити, що у цій формулі мінімум досягається, коли x рівний медіаному елементу.