A30163.【贪心】排队打水(一个水龙头)

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有n个人排队到1个水龙头去打水,他们装满水桶的时间t1、t2、t3…..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?

输入格式

第一行n(1 <=n <=500)
第二行为n个人打水所用的时间ti,中间用空格隔开(1 <=ti <=100)

输出格式

一个数字,表示最少的花费时间

输入输出样例

  • 输入#1

    5
    3 4 2 7 9

    输出#1

    57
首页