Try a binary search approach.

Perform a binary search over the minimum value that can be achieved for the maximum number of the array.

In each binary search iteration, iterate through the array backwards, greedily decreasing the current element until it is within the limit.