這天，你在趕著去參加NPSC (National Party of Super Cat) 的路上，就在你快抵達會場時，
⼀隻巨⼤的貓貓神突然降臨在你的⾯前。
「⽤最⼩的花費，刪除掉整個陣列吧！」
這麼說著的貓貓神拿出了⼀個$N$個元素的陣列並擺在你眼前，祂向你說明了規則：
• 你每次可以選擇⼀對相鄰的元素對將其刪除，並花費「兩個元素的數值最⼩值」。
• 刪除後，陣列將會合併起來。
• 你必須執⾏$\frac{N}{2}$個操作來將整個陣列刪除，並且所有操作的花費和要最⼩。
不快⼀點完成貓貓神的任務的話，你就⾒不到可愛的貓咪們了
⽽經由你苦苦哀求後，貓貓神決定讓你找出最⼩的花費和即可，快點完成祂的任務並投向貓咪的懷抱吧！
輸⼊的第⼀⾏有⼀個正整數$N$，代表陣列的⼤⼩。
第⼆⾏有$N$ 個以空格分開的正整數$a_1, a_2 \dots a_N$，代表陣列的內容，$a_i$代表第$i$個元素的數值。
($1 \leq N \leq 100000$)
($\frac{N}{2} \in \mathbb{N}$)
($1 \leq a_i \leq 10000$)
輸出⼀個正整數，代表欲將整個陣列刪除的最⼩花費。
6 1 5 3 6 2 4
6
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||