TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1633
  • 题目
  • P1633【动规专练】神仙开山
    限制 : 时间限制 : 10000 MS   空间限制 : 128000 KB
    问题描述

    神仙姐姐来到一个美丽的地方,不过美中不足的是那儿有好些秃山……
    由于神仙过于爱美,由不得有半点瑕疵,所以她想用仙力把这些儿秃山通通消灭掉!由于消灭一座山可能要消耗掉一些Hp Or Mp Or Rp……但是有的时候不必考虑那么多,你有可能只需要考虑HP和MP,甚至仅仅考虑HP.(难道是请了哪位俊男来帮忙……)

    输入格式

    第一行有两个整数n (1<=n<=100)和m (1<=m<=5),分别表示山的数量和需要考虑的身体数值种类.
    第二行m个整数 V1~Vm,表示神仙各种数值的初始值(各种数值消耗后不会回复);
    第三行到第n+2行,分别是这n座山的资料,每行m+1个数。

         每行第一个数是消灭掉这座山可以得到的美观度
    第二到第m+1个数分别表示消灭掉这座山消耗的各种数值(对应第二行的数值)

    输出格式

    输出神仙姐姐可以得到的最大美观度(每种数值最后不可消耗到<0);

    样例输入

    5 1
    6
    7 3
    8 5
    3 1
    6 2
    4 3

    样例输出

    16

    提示

    所有未标明的输入数据,均为int.且V1*V2……*Vm<=60000