8 35 7 12 9 7 13 8 4 5 3 6 5 4 8 5 3 4 # 1行目: 荷物数 (N) # 2行目: 袋の容量 (b) # 3行目: 荷物の価値 (c[j], j=1,...,N) # 4行目: 荷物の重量 (a[j], j=1,...,N)