Burn chicken everyday...
學姐作為一名餐廳廚師,除了要做出好吃的料理,還要盡早完成菜單,讓客人不要等太久。今天餐廳突然同時來了 N 名客人,每個人都會點一道菜,第 i 個客人的餐點需要 Ai 分鐘來完成,學姐一次只能做一道菜,而且開始做一道菜就一定要先把這道菜做完,她希望讓客人等待的時間總和越少越好,請告訴她怎麼最小化等待時間的總和。
輸入有兩行,第一行包含一個正整數 N 代表客人的數量。 第二行有 N 個正整數,第 i 個正整數 Ai 代表完成第 i 個客人的餐點所需的時間。
輸出只有一行,包含一個正整數代表客人總等待時間的最小值。
3 1 2 3
10
4 1 1 1 100
109
AP325