hyy有鱼系列(2)
Description
【题意】小鱼填上了那些黑洞，顺便得到了很多很多的石头
但是，转眼间，它发现
它饿了。。。
于是它决定把一些石头卖掉换钱
它找到了商人Tibwol，向他出售这些石头
但是，Tibwol却给了它一个难题，以便光明正大的捞它一笔
小鱼的石头可以分成5种品质，为A、B、C、D、E级,数目分别是AA、BB、CC、DD、EE
其中A级为最好的级别，E级最差
Tibwol表示他会给小鱼m个“套餐”，编号为1~m
其中，每个套餐有6个数据，为：a[i]，b[i]，c[i]，d[i]，e[i]，get[i]
意思是，小鱼可以将a[i]个A级石头、b[i]个B级石头、c[i]个C级石头、d[i]个D级石头、e[i]个E级石头捆绑销售给他
然后小鱼会得到get[i]块钱
小鱼想得到更多的钱，所以它会选择几个套餐使它的收入最大化
如果有多种方案可以达到上面的那个条件
那么小鱼会选择一种方案，保留更多的A级石头
如果还有多种方案，就保留更多的B级石头
以此类推……
小鱼想知道，它最终能够得到多少钱
并且它余下来的各种石头有多少个
【输入格式】
一行5个整数：AA，BB，CC，DD，EE
再一行一个正整数:m
再m行:每行6个整数，为a[i]，b[i]，c[i]，d[i]，e[i]，get[i]
【输出格式】
一行一个整数，为最大收入
再一行5个整数，为余下来的各种石头的个数（从A级到E级）
【输入样例】
1 2 3 4 5
3
1 1 1 1 1 100
0 0 2 2 2 200
0 1 1 1 1 5
【输出样例】
300
0 1 0 1 2
【提示】
1<=m<=20
0<=AA，BB，CC，DD，EE，a[i]，b[i]，c[i]，d[i]，e[i]<=20
1<=get[i]<=2333
时限1000ms
样例解释
选择了1号套餐1份:
余下石头数目
0 1 2 3 4
选择了2号套餐1份:
余下石头数目
0 1 0 1 2
总收入为100*1+200*1=300