TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5215
  • 問題
  • P5215排队打水
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,256m
    問題説明

    有$n$个人排队到$r$个水龙头去打水,他们装满水桶的时间$t_1,t_2,\dots,t_n$为整数,应如何安排他们的打水顺序才能使每个人花费的时间的总和最少?

    入力形式

    第一行$n,r(n\le1000,r\le100)$
    第二行为$n$个人打水所用的时间$t_i(1\le T_i\le100)$

    出力形式

    一个整数,最少花费的总时间

    サンプル入力 1

    3 2
    1 2 3

    サンプル出力 1

    7

    サンプル入力 2

    4 2                     
    2 6 4 5

    サンプル出力 2

    23

    ヒント

    样例1说明:
    第1,2两人在1号龙头接水,2排1后。
    第1个人接水,耗时1
    第2个人排队耗时1,接水耗时2,总耗时3

    第2个人在2号龙头接水,耗时3

    总耗时1+3+3=7