The permutation that minimizes the sum of floor(a_i / i)

52 Views Asked by At

Given $n$, what is the permutation of $\{1,\dots,n\}$ that minimizes

$$\sum_{i=1}^n \left\lfloor \dfrac {a_i}{i} \right\rfloor$$

where $a_i$ denotes the $i$th element of the permutation.