暗黑破壞神
time limit:10000ms memory limit:65536k
total submit:100 accepted:35
case time limit:1000ms
description
無聊中的小x玩起了diablo i...
遊戲的主人公有n個魔法
每個魔法分為若干個等級，第i個魔法有p[i]個等級(不包括0)
每個魔法的每個等級都有乙個效果值，乙個j級的i種魔法的效果值為w[i][j]
魔法公升一級需要一本相應的魔法書
購買魔法書需要金幣，第i個魔法的魔法書**為c[i]
而小x只有m個金幣(好孩子不用修改器)
你的任務就是幫助小x決定如何購買魔法書才能使所有魔法的效果值之和最大
開始時所有魔法為0級 效果值為0
input
第一行 用空格隔開的兩個整數n(0
output
第一行輸出乙個整數，即最大效果
sample input
3 101 3 1 2 2
2 3 2 4 6
3 3 2 1 10
sample output
11103
hint
0< n< =100,0< m <=500,0 < p[i] <= 50,0 < c[i] <=10
source
暗黑破壞神
description 無聊中的小x玩起了diablo i.遊戲的主人公有n個魔法 每個魔法分為若干個等級，第i個魔法有p i 個等級 不包括0 每個魔法的每個等級都有乙個效果值，乙個j級的i種魔法的效果值為w i j 魔法公升一級需要一本相應的魔法書 購買魔法書需要金幣，第i個魔法的魔法書 為c ...
暗黑破壞神
description 無聊中的小x玩起了diablo i 遊戲的主人公有n個魔法 每個魔法分為若干個等級，第i個魔法有p i 個等級 不包括0 每個魔法的每個等級都有乙個效果值，乙個j級的i種魔法的效果值為w i j 魔法公升一級需要一本相應的魔法書 購買魔法書需要金幣，第i個魔法的魔法書 為c ...
暗黑破壞神
暗黑破壞神 問題描述 遊戲的主人公有n個魔法，每個魔法分為若干個等級，第i個魔法有p i 個等級 不包括0 每個魔法的每個等級都有乙個效果值，乙個j級的i種魔法的效果值為w i j 魔法公升一級需要一本相應的魔法書，購買魔法書需要金幣，第i個魔法的魔法書 為c i 而小x只有m個金幣 好孩子不用修改...