n个人排队打水,每个人需要时间为ti,那么第k个人等待的时间就一共是t1+t2+...+tk。为了提高效率,请安排一个顺序,使得每个人等待时间总和最少,输出最少时间T。
多组数据,每组数据第一行为整数n,表示有n个人,第二行n个整数ti。 其中n<=10000,ti<=10000 输入直到EOF结束
每组数据输出一行,为一个整数T,表示所有人等待时间的和的最小值。
5 1 4 3 6 9
50
显然1+3+1+3+4+1+3+4+6+1+4+3+6+9是最小的