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.