2 * sqrt(a * 2 * sqrt(b * c))
= 2 * 2^(1/2) * a^(1/2) *
b^(1/4) * c^(1/4)
显然当a最小的时候，这个式子的答案最小，代入可得样例的答案。
可以想象，对于上面的式子来说，最大的数，开方数肯定是最小的才是最好的（如上面的1/4），所以当忽略前面的常数（就是那些2）的时候，肯定是先合并最大的两个。
合并完之后，剩下n-1个数，最新得到的数肯定是最大的（假设a＜b，那么sqrt(a * b)＞sqrt(a*a)＞a）
然后，肯定还是合并最大的两个，即剩下的n-2个和最新得到的数。如此重复。
那么，算上前面的常数呢？上面的算法得到的数是形如2 * 2^(1/2) * 2^(1/4) * …… * 2^(1/2)^(n-1) * a[1]^(1/2) * a[2]^(1/4) * …… * a[n]^(n-1)的式子。
其常数2 * 2^(1/2) * 2^(1/4) * …… * 2^(1/2)^(n-1)一定也是所有结合中最小的，因为把这些数的指数从大到小排列的话，第 i 个数的指数一定不会小于2^(1/2)^(i-1)（想想合并的时候，一定有一个2，那么这些2的指数的指数，连在一起的相差一定不会超过1），然而我们已经取到最小的了。
那么，前后都是最小的，合起来也肯定是最小的。
所以。解法就是，排序，然后两两结合。输出结果。
1 from math import sqrt 2 n = input() 3 a = [] 4 for _ in xrange(n): 5 a.append(input()) 6 a.sort(reverse = True) 7 for i in xrange(1, n): 8 a[i] = 2 * sqrt(a[i] * a[i - 1]) 9 print "%.2f" % a[-1]
URAL 1161 Stripies（数学+贪心）,布布扣,bubuko.com
原文：http://www.cnblogs.com/oyking/p/3577262.html
