小 Y 和小 P 是兩個特殊的國中生，他們都喜歡玩吊飾。他們玩吊飾的方法也很特別：他們喜歡用許多環把許多小吊飾串起來，做成一個十分獨特的飾品。
經過一段時間的研究後，他們發現他們所用來串起小吊飾的環可以分為兩大類：「Y 環」和
「P 環」。這兩類的環在外觀和功能性上都有所不同，要適當的搭配兩種環才能做出好看的飾品。
某一天小 Y 和小 P 想要用 N 個小吊飾組合出一個新的飾品。他們希望這個飾品可以吊起來，所以他們決定用以下三個規則來做出這個飾品：
當然，就算有這三個規則，還是有很多不同的組合方式。因此，小 Y 和小 P 為每個小吊飾和環都打了一個「美觀度」的分數，其中所有 Y 環的美觀度都相同，所有 P 環的美觀度也都相同。
小 Y 和小 P 認為一個飾品最重要的是整體的美感。因此，他們認為整個飾品的「不平衡度」應該愈小愈好。一個飾品的不平衡度是每個小吊飾不平衡度的加總，而一個小吊飾的不平衡度是該小吊飾上面所有環美觀度的加總，乘上該小吊飾本身的美觀度。
然而，小 Y 和小 P 雖然嘗試了許多不錯的組合方式，但是一直沒辦法確定有沒有更好的方式。因此，請你寫一個程式幫他們算出以這 N 個小吊飾組成的飾品，不平衡度最小可以是多少。
輸入的第一行包含三個正整數 N,a,b，依序代表總小吊飾數量、「Y 環」的美觀度和「P 環」的美觀度。
第二行包含 N 個以空白隔開的正整數 xi，代表每個小吊飾的美觀度。
請輸出一行包含一個正整數，代表這些小吊飾組合成的飾品的不平衡度最小可以是多少。
3 3 7 1 3 5
86
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||