d890: 3.禮物分配(gift)
Tags :
Accepted rate : 322人/361人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-07-28 13:28

Content

台北禮品公司老闆即將退休,退休前他想確認兩位高階經理中,那一位比較適合當他的接班人。因此他想出了下列測試方式。他將公司的n個禮品分給兩位經理,在由他們想辦法在最短的時間內推銷給客戶。每個禮品的單價最低0元(贈品),最高k元。為了公平起見,兩位經理分配到的禮品個數可以不一樣多,但是禮品的總價必須越接近越好。請寫一個程式幫老闆將公司的禮品公平分配給兩位經理。

條件限制

(1)禮品數量 1<=n<=500

(2)禮品單價最低為0元,最高k<=100元

 

Input

輸入檔第一行有兩個數字(兩數字間有一個空白):n,k,分別代表禮品數量以及禮品最高單價。接下來的n行每行有一個數字:x代表某一禮品的單價,0<=x<=k

 

Output
請輸出兩個整數,及兩位經理所分配到的禮品總金額,金額較低者在前。
Sample Input
4 25
15
20
10
25
Sample Output
35 35
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1M
Hint :

(1)測資有誤請告知感謝

(2)另外兩題本人都只過了局部測資

請會的人幫忙出吧

(3)北市賽時本題測資似乎有誤

Tags:
出處:
99學年度台北市資訊學科能力競賽 [管理者:
leopan0922 (zz)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」