Problems Description
一天中午,有 N items学生来到食堂买饭,他们需要排成了一items一字队伍并按顺序打饭,现在已经知problems了每items人买饭的时间, 现在食堂的管理员希望知problems他们按照怎样的顺序买饭能够使得所有人等待时间的总和最小。(每items人等待的时间 = 排在他前面的人的打饭时间和 + 自己打饭的时间)
Input格式
一items整数 T(T≤30)表示数据组数,每组数据包括两行,Page 一行一items整数 N 表示人数,Page 二行 N items整数表示每items人买饭所需要的时间,所有整数均不超过 100。
Output格式
每组数据输出一行,包括一items整数,表示所有人等待时间总和的最小值。
Sample
Sample Input 1
2
5
1 2 3 4 5
5
45 10 48 37 9
Sample Output 1
35
334
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪