单点时限: 1.0 sec
内存限制: 512 MB
给你一个背包，但是背包只能装载总重为
其中物品有以下几类：
01物品：表示为有限01物品：表示为无限01物品：表示为分数物品：表示为在这个问题中你需要考虑这4类商品。
第一行为四个数
接下来01物品的信息。
接下来有限01物品的信息。
接下来无限01物品的信息。
接下来分数物品的信息。
数据范围：
$(a+c)T+\sum_{i=1}^{b}c_iT + d \log d \leq 10^7$
一个数表示最大价值
1 0 1 1 11 2 4 2 2 10 8
12.8
1 1 1 1 11 2 4 2 3 2 2 2 2 1
14.5
算法复杂度可以达到$O((a+c)T+\sum_{i=1}^{b} \log (c_i)T + d \log d)$