1276:等候时间
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:6
解决:3
题目描述
有n艘货船同时到达某港口,此港口只能一船一船地卸货。每艘货船卸货所需的时间是已知的,现港口老板想知道以什么样的顺序卸货,才能使n艘货船等候的时间总和最少?
输入
共两行,
第一行,一个正整数n(1<=n<=500),表示货船的数量
第二行,n个正整数x(1<=x<=100000),表示每艘货船卸货所需的时间,数与数之间以空格分隔
第一行,一个正整数n(1<=n<=500),表示货船的数量
第二行,n个正整数x(1<=x<=100000),表示每艘货船卸货所需的时间,数与数之间以空格分隔
输出
一行,一个正整数,表示所有货船最少的等候时间之和。
样例输入-1 复制
5
1 5 1 2 1
样例输出-1 复制
11