首页 > 请教大佬们一个编程题
头像
LingMacker
编辑于 2020-09-09 22:23
+ 关注

请教大佬们一个编程题

现有一个整形数组,你可以重新排列数组中的元素,也可以任意删除元素,使得新数组a按照以下公式:Sum = ∑a [i]*(i+1) 计算的和最大。


例:

输入:[-2,-5,0,4,-7]

输出:10

解释:新数组为[-2, 0, 4],sum = -2*1 + 0*2 + 4*3 = 10


输入:[-1,-2,-3]

输出:0

解释:新数组为[],sum = 0



本人太菜了,只有个暴力解法。不知道有没有更优雅的解题方法,望大佬们不吝赐教。十分感谢!

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐