Problem : 176 - 小明買魚

Problem Statistics

Solved Member: 20　　Submission: 148　　User Tried: 31

Statement:

小明到魚市場去買魚，那裡有鯖魚、鮭魚、秋刀魚、吳郭魚、鯉魚、…

魚市場裡面實在是有太多種魚了
為了讓問題簡單一點，我們簡單地把他們分成重量分別為1~7的七種魚
現在小明有一張媽媽交代的買魚清單，拎了兩個簍子去魚市場買魚
清單上的魚實在太多了，為了盡可能避免重量不平衡而讓魚倒出來(然後小明就桶簍子了)
小明希望找出一種「讓兩個簍子總重量盡可能接近」的方法來分裝這些魚
當然，魚不能切開、切開就不新鮮了

Input:Output:

每個測試檔僅有一筆測試資料。
恰好七行每行各一個非負整數，第x行即代表重量為x魚的數量
每種魚的數量都不會超過100000

小明只有兩桶婁子，請輸出唯一的一行，包含一個整數，表示分成兩桶以後、最小的重量差距

Sample Input:Sample Output:

SAMPLE 1
0
0
0
3
0
0
5

SAMPLE 2
2
2
2
2
1
1
1

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:

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