退出
共 61 个问题,第 4/4 页
数论 MSE 1 票 1 回答 38 浏览 未读

Minimum value of $i$ to change $\lfloor n / i \rfloor$

insipidintegrator
I was solving this CSES question called Sum of Divisors and one of the solutions in the USACO Guide hints at this statement: The minimum value of $j > i$ such that $\lfloor n/j \rfloor$ < $\lfloor n/i \rfloor$ is $j = \lfloor n/q \rfloor + 1$, where $q = \lfloor n/i \rfloor$ for integers $j, i...