SSL P2295 暗黑破坏神 题目
来源:互联网 发布:申请淘宝延长收货时间 编辑:程序博客网 时间:2024/04/28 10:19
暗黑破坏神
Time Limit:10000MS Memory Limit:65536K
Total Submit:152 Accepted:62
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<n<=100) <br="" m(0<m<="500)">
以下n行 描述n个魔法
第i+1行描述 第i个魔法 格式如下(0<p[i]<=50, <br="" 0<c[i]<="10)">
c[i] p[i] w[i][1] w[i][2] ... w[i][p[i]]
Output
第一行输出一个整数,即最大效果
Sample Input
3 101 3 1 2 22 3 2 4 63 3 2 1 10
Sample Output
11103
Hint
0< n< =100,0< m <=500,0 < p[i] <= 50,0 < c[i] <=10
阅读全文
1 0
- SSL P2295 暗黑破坏神 题目
- SSL P2295 暗黑破坏神
- (ssl 2295)暗黑破坏神
- 暗黑破坏神(ssl 2295)
- SSL 2295——暗黑破坏神
- 暗黑破坏神
- 暗黑破坏神
- 暗黑破坏神
- 暗黑破坏神
- 暗黑破坏神
- 【9921】暗黑破坏神
- [DP]暗黑破坏神
- 暗黑破坏神(diablo)
- SSL_2295 暗黑破坏神
- CJOJ P2295 【HAOI2008】糖果传递
- SSL-练习题目:种树 题解
- SSL P1558 科技庄园 题目
- SSL P1786 麻将游戏 题目
- STM8L051xx Active-Halt mode(活跃停机模式)学习
- (干货)MySQL书单
- 在编译好的SDL2库引入SDL2_image库的编译步骤
- bootstrap关闭当前模态窗
- 第11周 项目2
- SSL P2295 暗黑破坏神 题目
- log进程----数据架构师的PostgreSQL修炼
- FFT模板
- (干货)Oracle书单
- python json.dumps() json.dump()的区别
- JVM虚拟机结构
- (详解)无指针AC自动机
- 统计信息收集进程----数据架构师的PostgreSQL修炼
- 第11周 【项目3