A2511.【贪心】排队打水(多个水龙头)

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行n,r(1 <=n <=500,1 <=r <=75)

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

输出格式

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

输入输出样例

  • 输入#1

    4 2
    2 6 4 5

    输出#1

    23

输入解题思路,AI测评打分。不知道怎么写?

首页