牛牛现在在学习计算机，他想通过计算机计算n个数的和。 但是计算机计算数字的和是有花费的，比如计算x，y两个数的和，需要花费秒。 计算机一次只能计算一次，牛牛想知道自己怎么合理安排计算的顺序，可以使得花费的时间最短。 输出计算n个数字和的最小花费的时间。
示例1
输入
5,76,[81,30,76,24,84]
输出
48944
示例2
输入
5,70,[1,2,3,3,4]
输出
2030
备注:
给定a数组，ai表示第i个数的大小。 ,
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @return long长整型 */ public long solve (int n, int c, int[] a) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型vector ai表示第i个数的大小 * @return long长整型 */ long long solve(int n, int c, vector<int>& a) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 表示有n个数。 # @param c int整型 参数c # @param a int整型一维数组 ai表示第i个数的大小 # @return long长整型 # class Solution: def solve(self , n , c , a ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @return long长整型 */ public long solve (int n, int c, List<int> a) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @return long长整型 */ function solve( n , c , a ) { // write code here } module.exports = { solve : solve };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @return long长整型 */ function solve( $n , $c , $a ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 表示有n个数。 # @param c int整型 参数c # @param a int整型一维数组 ai表示第i个数的大小 # @return long长整型 # class Solution: def solve(self , n , c , a ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @return long长整型 */ func solve( n int , c int , a []int ) int64 { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @param aLen int a数组长度 * @return long长整型 */ long long solve(int n, int c, int* a, int aLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 表示有n个数。 # @param c int整型 参数c # @param a int整型一维数组 ai表示第i个数的大小 # @return long长整型 # class Solution def solve(n, c, a) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @return long长整型 */ def solve(n: Int,c: Int,a: Array[Int]): Long = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @return long长整型 */ fun solve(n: Int,c: Int,a: IntArray): Long { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @return long长整型 */ public long solve (int n, int c, int[] a) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @return long长整型 */ export function solve(n: number, c: number, a: number[]): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @return long长整型 */ func solve ( _ n: Int, _ c: Int, _ a: [Int]) -> Int64 { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param c int整型 参数c * @param a int整型一维数组 ai表示第i个数的大小 * @return long长整型 */ pub fn solve(&self, n: i32, c: i32, a: Vec<i32>) -> i64 { // write code here } }
5,76,[81,30,76,24,84]
48944
5,70,[1,2,3,3,4]
2030