求和最小时间
求和最小时间
小明数学不太好，如果他计算a+b需要花费(a+b)的时间，现在有n个数字，让小明去求这n个数字的和，求小明计算这n个数字所花费的最小时间；
备注：每次都要先算最小的两个数的和，这样总时间才会最小。
输入：[1,2,3]
输出：9
说明：
1+2需要3秒
3+3需要6秒
总共需要9秒
输入：[1,2,3,4,5]
输出：33
说明：
1+2需要3秒
3+3需要6秒
4+5需要9秒
6+9需要15秒
备注：每次都要先算最小的两个数的和，这样总时间才会最小。
输入：[1,2,3]
输出：9
说明：
1+2需要3秒
3+3需要6秒
总共需要9秒
输入：[1,2,3,4,5]
输出：33
说明：
1+2需要3秒
3+3需要6秒
4+5需要9秒
6+9需要15秒
华为一面46人在聊
投递理想汽车等公司7个岗位 >