c031. 《時間剪史:最優剪髮排程》
Tags : 排序
Accepted rate : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-08-13 18:58

Content

在古老的理髮小鎮上,有一位理髮師傅,以精湛技藝和迅速剪髮聞名。某天,鎮上來了 $n$ 位客人,人人都希望成為第一個被服務的人。為了讓大家都能在最短時間內得到滿意的服務,理髮師傅必須想想辦法。請根據每位客人的剪髮所需時間,安排出一種讓所有客人等待時間總和最少的方式。

Input

第一行有一個整數 $n(1<=n<=200)$ ,表示有幾位客人想要剪髮。

接下來有 $n$ 個數字 $t_1,t_2,...,t_n(1<=t_i<=200)$,表示第 $i$ 位客人剪頭髮需要的時間。

Output

輸出一個整數,表示"讓所有客人等待時間總和最少"的時間。

Sample Input #1
5
5 1 2 3 4
Sample Output #1
35
Sample Input #2
3
3 1 2
Sample Output #2
10
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
排序
出處:
[管理者: jackhuang(fijjj) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」