PHP Array Change
function arrayChange($a)
{
    $min = 0;
    for ($k = 0, $c = count($a); $k < $c - 1; $k++) {
        if ($a[$k] >= $a[$k + 1]) {
            $dif       = $a[$k] - $a[$k + 1] + 1;
            $a[$k + 1] += $dif;
            $min       += $dif;
        }
    }

    return $min;

}

This moves left to right and bumps values only when needed so the array becomes strictly increasing.