题目描述

红包举办了一场才艺大赛,有 n 个人参加。每个人表演需要 p 分钟,最后评审需要 v 分钟才能评选出第一名。

然而这样一共就需要 pn + v 分钟。红包觉得太慢了,于是决定通过分轮加快速度。 每轮把剩下的人分成一些组,然后同时进行比赛,然后留下第一名。 等这一轮的全部比完,就进行下一轮。 直到只剩下一个人为止。

求最少需要多少时间。 可以认为评委个数以及场地数无限。

思路

枚举进行的轮数 $k$。对于每个 $k$,最初一定分成了 $\sqrt[k]{n}$ 组。直接向下取整计算即可, 不足 $n$ 个人就逐个补齐。

代码