你有一根长度为 LLL 的面包,现在你要将它分给 NNN 个孩子,第 iii 个孩子想要一根长度为 AiA_iAi 的面包。
对于一根长度为 kkk 的面包,你可以选择一个在 1∼k−11 \sim k - 11∼k−1 的整数 xxx,将面包切分成长度为 xxx 和 k−xk - xk−x 的两部分,这将花费 kkk 的代价。
第 iii 个孩子获得的面包长度必须为 AiA_iAi,但我们允许有面包剩余。
请你花费最少的代价,将这根面包分给孩子们。
使用您的 gxyz 通用账户