Xtreme 10.0 Walking狗
这是个有趣的问题。 我只想引用Hackerrank的问题。 您的朋友爱丽丝(Alice)正在开始a狗业务。 她已经雇用了K狗步行者,今天有N狗需要步行。 每个dog狗者可以同时walk走多只狗,因此这些狗将被分为K个非空组,然后每个组将由一个dog狗者walk走。 但是,较小的狗可能会攻击较大的狗,这使得它们很难走在一起。 更正式地讲,如果组中最小的狗的大小为a ,而组中最大的狗的大小为b ,则将组的范围定义为ba 。 特别是,由一条狗组成的组的范围为0。组的范围越小,越容易越过该特定组。 因此,爱丽丝想在walk狗者之间分配狗,以使组的范围之和最小。 另外,由于她不希望任何walk狗者感到被排斥,所以她确保每个dog狗者都可以走路至少一只狗。 给定N , K和狗的大小,如果狗的排列最优化,您能否帮助Alice确定K组的最小距离总和是多少? 输入格式 输入的第一行包含t…