#62: python 解題 觀念


super7@gm.ocu.edu.tw (賴麒祐)

學校 : 不指定學校
編號 : 1377
來源 : [59.126.209.172]
最後登入時間 :
2024-02-05 21:32:12
a197. Add All -- uva-10954 | From: [118.232.2.100] | 發表日期 : 2023-10-31 00:15

這題要求 最小成本, 所以要排序再計算

例如:  [ 5, 2, 6, 9 ] ( minimum total cost )

先排序 -> [ 2, 5, 6, 9 ]

2 + 5 = 7

[ 6, 9, 7 ] 排序後 -> [ 6, 7, 9 ]

6 + 7 = 13

[ 9, 13 ] 排序號 -> [ 9, 13 ]

9 + 13 = 22

要相加的為 空串列 [] 就停止

然後把 7 + 13 + 22 = 42

答案就是 42

 
ZeroJudge Forum