HOJ生病惹QQ，因此在此悼念昔日光彩
題目備份，請參考～
題解在這裡
敬告：目前HOJ主機也許進入瀕死狀態了，常常無預警跳電。請看到這則公告的人能注意備份自己的資料，感謝。
至於主機壞掉以後會如何目前並沒有任何規劃..
至於主機壞掉以後會如何目前並沒有任何規劃..
Submit Ranklist
魚市場裡面實在是有太多種魚了
為了讓問題簡單一點，我們簡單地把他們分成重量分別為1~7的七種魚
現在小明有一張媽媽交代的買魚清單，拎了兩個簍子去魚市場買魚
清單上的魚實在太多了，為了盡可能避免重量不平衡而讓魚倒出來(然後小明就桶簍子了)
小明希望找出一種「讓兩個簍子總重量盡可能接近」的方法來分裝這些魚
當然，魚不能切開、切開就不新鮮了
Problem : 176 - 小明買魚
Problem Statistics
Solved Member: 20 Submission: 148 User Tried: 31
Problem：
小明到魚市場去買魚，那裡有鯖魚、鮭魚、秋刀魚、吳郭魚、鯉魚、…
魚市場裡面實在是有太多種魚了
為了讓問題簡單一點，我們簡單地把他們分成重量分別為1~7的七種魚
現在小明有一張媽媽交代的買魚清單，拎了兩個簍子去魚市場買魚
清單上的魚實在太多了，為了盡可能避免重量不平衡而讓魚倒出來(然後小明就桶簍子了)
小明希望找出一種「讓兩個簍子總重量盡可能接近」的方法來分裝這些魚
當然，魚不能切開、切開就不新鮮了
Input：
每個測試檔僅有一筆測試資料。
恰好七行每行各一個非負整數，第x行即代表重量為x魚的數量
每種魚的數量都不會超過100000
恰好七行每行各一個非負整數，第x行即代表重量為x魚的數量
每種魚的數量都不會超過100000
Output：
小明只有兩桶婁子，請輸出唯一的一行，包含一個整數，表示分成兩桶以後、最小的重量差距
Sample Input：
SAMPLE 1
0
0
0
3
0
0
5
SAMPLE 2
2
2
2
2
1
1
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
3
SAMPLE 2
0
HINT：
範例測資一中，有重量4的魚三條、重量7的魚五條
一種最平衡的分法是一邊4/4/7/7，另一邊4/7/7/7，差距是25-22=3
一種最平衡的分法是一邊4/4/7/7，另一邊4/7/7/7，差距是25-22=3
Source：
101校內培訓
Problem Setter
lajisongyy_jack1
Testdata：
| Test | Time | Memory | Score |
|---|---|---|---|
| 0-1 | 1000ms | 65536kb | |
| 0-2 | 1000ms | 65536kb | |
| 1 | 1000ms | 65536kb | 20 |
| 2 | 1000ms | 65536kb | 20 |
| 3 | 1000ms | 65536kb | 20 |
| 4 | 1000ms | 65536kb | 20 |
| 5 | 1000ms | 65536kb | 20 |
HSNU Online Judge System
推薦瀏覽環境: Firefox 4
頁面讀取時間: 0.2652 秒，使用記憶體: 2.87MB 。
推薦瀏覽環境: Firefox 4
頁面讀取時間: 0.2652 秒，使用記憶體: 2.87MB 。
沒有留言:
張貼留言
歡迎留言或問問題～
若您的留言中包含程式碼，請參考這篇
如果留言不見了請別慌，那是因為被google誤判成垃圾留言，小莫會盡快將其手動還原
注意：只有此網誌的成員可以留言。