2016年2月24日 星期三

[HOJ 176]小明買魚 (題目備份)

HOJ生病惹QQ,因此在此悼念昔日光彩
題目備份,請參考~
題解在這裡
敬告:目前HOJ主機也許進入瀕死狀態了,常常無預警跳電。請看到這則公告的人能注意備份自己的資料,感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 
Submit  Ranklist

Problem : 176 - 小明買魚

Problem Statistics
Solved Member: 20  Submission: 148  User Tried: 31
Problem:
小明到魚市場去買魚,那裡有鯖魚、鮭魚、秋刀魚、吳郭魚、鯉魚、…


魚市場裡面實在是有太多種魚了
為了讓問題簡單一點,我們簡單地把他們分成重量分別為1~7的七種魚
現在小明有一張媽媽交代的買魚清單,拎了兩個簍子去魚市場買魚
清單上的魚實在太多了,為了盡可能避免重量不平衡而讓魚倒出來(然後小明就桶簍子了)
小明希望找出一種「讓兩個簍子總重量盡可能接近」的方法來分裝這些魚
當然,魚不能切開、切開就不新鮮了
Input:
每個測試檔僅有一筆測試資料。
恰好七行每行各一個非負整數,第x行即代表重量為x魚的數量
每種魚的數量都不會超過100000
Output:
小明只有兩桶婁子,請輸出唯一的一行,包含一個整數,表示分成兩桶以後、最小的重量差距
Sample Input:
SAMPLE 1
0
0
0
3
0
0
5

SAMPLE 2
2
2
2
2
1
1
1
Sample Output:
SAMPLE 1
3

SAMPLE 2
0
HINT:
範例測資一中,有重量4的魚三條、重量7的魚五條
一種最平衡的分法是一邊4/4/7/7,另一邊4/7/7/7,差距是25-22=3
Source:
101校內培訓
Problem Setter
lajisongyy_jack1
Testdata:
TestTimeMemoryScore
0-11000ms65536kb
0-21000ms65536kb
11000ms65536kb20
21000ms65536kb20
31000ms65536kb20
41000ms65536kb20
51000ms65536kb20

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原