问题1801--第7天-等候时间

1801: 第7天-等候时间

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

有n艘货船同时到达某港口,此港口只能一船一船地卸货。每艘货船卸货所需的时间是已知的,有一种卸货顺序能使n艘货船的等候时间的总和最少?尼克想知道这个最少的等候时间的总和是多少,等候时间为到达港口到开始卸货所需的时间,如第一艘卸货货船的等候时间为0.
请你帮帮尼克,求出所有货船最少的等候时间之和。

输入

共两行。
第一行,一个正整数n(1≤n≤500),表示货船的数量。
第二行,n个正整数x(1≤x≤10),表示每艘货船卸货所需的时间,
数与数之间以一个空格隔开。

输出

一行,一个正整数,表示所有货船最少的等候时间之和。

样例输入 Copy

5
1 5 1 2 1

样例输出 Copy

11