Codeforces Round #652 (Div. 2) C. RationalLee(思惟,sort)

题目传送 题意: 给你n个整数(一些数可能为负),分给k我的(输入中给出每一个人分多少个整数),如今每一个人获得的价值为分给本身的整数中的最大值加上最小值。如今问全部人的得到的价值的最大值为多少?ios 思路: 咱们先把n个整数和k我的所分的数量从小到大排个序。 1.如今咱们要寻找这k我的中,有没有人只能获得一个整数,若是有的话,那么把最大的整数给他(由于他所能获得的价值是最大值的俩倍,因此最大的
相关文章
相关标签/搜索