植物園高級中學是全國首屈一指的名校,其設立目的旨在培育肩負國家未來的重要人才。而這所中學的畢業生,無論是升學或是就業均有受到保障,要進入頂尖的大學或企業都易如反掌。
然而由於是高手的聚集地,這所學校內部的競爭壓力也是高的驚人。尤其是這所學校中途退學的機制,讓學生想要在這裡安然無事的度過三年畢業,可說是難如登天。
你是植物園高級中學的學生之一,而學校剛舉行了第一次的定期考試。這個考試有個特殊的規定,那就是只要一個學生有任何一個科目不及格,那麼他就得接受中途退學的懲罰。及格的定義是該科成績達全班成績平均值的一半。
你的班上有
不過神通廣大的你,在分數正式公布前,早已事先得知了全班每個人的成績,其中第
你希望使全班的所有同學都平安度過這次的定期考試,但又不希望付出太多代價。求欲使所有人皆及格所需付出的代價最小值是多少。
輸入的第一行有兩個整數
接下來一行有
接下來一行有
接下來一行有
對於所有測試資料,保證
輸出一個整數,表示使全班及格所需的最小花費。
對於範例測資,代價最小的方案如下:將第一個人提高
110學年度建國中學校內資訊能力競賽初試pE
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~16 | 10 | |
2 | 0~31 | 16 | |
3 | 0~46 | 29 | |
4 | 0~66 | 無其他限制 | 45 |