Cities

The first line is an integer $T (T\leq 10^5)$
representing the number of test cases.

For each test case, the first line is an integer $n, (n\leq10^5)$ , representing the number of cities, the
second line are

positive integers $a_{i},$ $(a_{i}\leq10^5)$ ,
representing their values.

C++11(clang++ 3.9) 解法, 执行用时: 66ms, 内存消耗: 504K, 提交时间: 2020-02-20 11:06:24

#include<iostream>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long long n,a,s=100001,sum=0;
		cin>>n;
		for(int i=0;i<n;i++)
		{
			cin>>a;
			if(a<s)
			s=a;
			sum+=a; 
		}
		sum=sum+s*(n-2);
		cout<<sum<<endl;
	}
}

Python3(3.5.2) 解法, 执行用时: 106ms, 内存消耗: 19388K, 提交时间: 2020-06-21 18:16:03

t=int(input())


while t:
    t-=1;

    n=int(input())

    array=list(map(int,input().split(" ")))

    print(sum(array)+min(array)*(n-2))

详情