ETH官方钱包

前往
大廳
主題

ZeroJudge - b151: NOIP2004 2.合併果子　解題心得

Not In My Back Yard | 2021-02-06 00:00:11 | 巴幣 0 | 人氣 200
題目連結：
題目大意：
輸入有多筆測試資料，每筆佔兩列。測資第一列給定一正整數 n ，代表有 n 種果子。第二列給定 n 個正整數 a （1 ≦ a ≦ 20000），代表一種果子的數量。

一開始每種果子自成一堆。每當要合併兩堆果子時，該操作的成本為兩堆果子數量之總和。

試問：將所有果子合併成一堆，其最小成本為多少？

範例輸入：
3
1 2 9
範例輸出：
15
解題思維：
本題跟某三題（這邊和這邊）基本上是一樣的，所以可以使用那三題的解法即可解本題。


此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。

創作回應

Wildfire
測資的資打錯了@@
2021-02-07 23:04:36
Not In My Back Yard
感謝提醒。
2021-02-07 23:10:04

更多創作