题目 ID: q-9549

有n(1<=n<=100)个魔法课程，每个魔法课需要mana[i]点法力学习，学习后能增强power[i]点法强，你只有M(1<=M<=1000)点法力值来学习，同时呢，你可以选择不同的楼层学习课程，共有m(1<=m<=5)个楼层，每个楼层有一个bonus[j](1<=bonus<=3), 即在第j层学习时，增强的法强和消耗的法力都×bonus[j], 你必须按顺序学习课程。 问你可以获得的最大法强