21CCPCC闯关游戏

题目描述

小i正在玩一个闯关游戏，游戏一共n关。

初始的时候小i有H点体力以及0个金币。

小i只能按从第1关到第n关按顺序完成。在第i关时，小i要在三种操作中选择一种：

1.当前体力不小于Ai可以选择这个操作，消耗Ai点体力，获得Bi个金币。

2.当前体力不小于Ci可以选择这个操作，消耗Ci点体力，获得Di个金币。

3.结束游戏，直接结算。

当小i完成全部n个关卡后会自动结束游戏，进行结算。

结算时小i最多获得了多少金币？
输入

第一行一个正整数T表示数据组数。

对于每组数据，第一行输入两个正整数n,H，分别表示关卡数量和初始体力值。

接下来n行，每行输入4个正整数Ai,Bi,Ci,Di。

T≤2000,1≤n,H,Ai,Bi,Ci,Di≤6000,∑n+H≤150000,仅有6组数据满足n,H>100
输出
对于每组数据输出一行，表示小i最多能得到多少金币。
样例输入 Copy

2
2 8
2 2 1 2
1 4 3 3
4 9
3 1 3 2
2 2 2 2
4 3 3 1
2 4 2 1

样例输出 Copy

6
7

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[6010],b[6010],c[6010],d[6010];
int dp[2][6010];void solve()
{cin>>n>>m;for(int i=1; i<=n; i++) cin>>a[i]>>b[i]>>c[i]>>d[i];for(int i=0; i<=m; i++) dp[0][i]=-1;dp[0][0]=0;int s=0;for(int i=1; i<=n; i++)for(int j=0; j<=m; j++){int k=-1;if(j>=a[i]&&dp[i-1&1][j-a[i]]>=0) k=dp[i-1&1][j-a[i]]+b[i];if(j>=c[i]&&dp[i-1&1][j-c[i]]>=0) k=max(k,dp[i-1&1][j-c[i]]+d[i]);dp[i&1][j]=k;s=max(s,dp[i&1][j]);}cout<<s<<endl;
}int main()
{int t;cin>>t;while(t--){solve();}return 0;
}

21CCPCC闯关游戏相关推荐

网页闯关游戏(riddle webgame)--仿微信聊天的前端页面设计和难点
前言: 之前编写了一个网页闯关游戏(类似Riddle Game), 除了希望大家能够体验一下我的游戏外. 也愿意分享编写这个网页游戏过程中, 学到的一些知识. 本文讲描述, 如何在网页端实现一个仿微信 ...
安卓3d游戏引擎_3D球闯关游戏-3D球闯关游戏安卓官方版预约 v1.2.5
3D球闯关游戏是一款让人上瘾的球球跳跃闯关游戏,在音轨上不断跳跃,控制球球顺利到达终点,玩家需要在曼妙的背景音乐下找到自己的闯关节奏,大家只有找到了节奏才能更轻松的完成挑战,轻松点击球球就可以让它不断 ...
横板闯关游戏中的角色移动
前言在很多2D游戏中,都会涉及到角色移动,跳跃等操作,最典型的就是横板闯关游戏.例如经典的魂斗罗.三国战纪等.这两款游戏在地图移动和角色行走的方式中唯一的不同就是魂斗罗是没有纵深的那种. 看似简单, ...
小鸡拿着蚯蚓闯关的java游戏,蚯蚓大闯关游戏下载|蚯蚓大闯关安卓版下载 v1.0.0 - 跑跑车安卓网...
蚯蚓大闯关是一款很赞的益智游戏,作为一只蠕虫,陷入了陷阱里,你需要想尽办法努力的逃脱这里,十分的有趣好玩,不要错过哦. 游戏介绍一只叫做汤姆的蠕虫想要逃离致命的陷阱,你需要帮助它完成数十个令人惊叹的 ...
程序猿光棍节闯关游戏
好无聊好寂寞,来玩一下.... 因为我不是程序猿,所以应该闯不到头的.... 边闯边写就是了第一关链接请戳 http://segmentfault.com/game/ 第一关查看源代码即可于是得到 ...
c语言迷宫闯关游戏大全,C语言写出的迷宫闯关游戏代码.doc
C语言写出的迷宫闯关游戏代码 C语言写出的迷宫闯关游戏代码: #include #include #define LEFT 75 #define RIGHT 77 #define UPPER 72 # ...
cocos creator 2.3.2火柴人密室逃脱闯关游戏 H5+安卓+IOS三端源码
cocos creator 2.3.2火柴人密室逃脱闯关游戏 H5+安卓+IOS三端源码,开发脚本为javaScript方便扩展和阅读,支持cocos creator2.X版本,完整的源码可直接运营. ...
Cocos creator 2.X 闯关游戏飞刀璇璇完整游戏源码
Cocos creator 2.X 闯关游戏飞刀璇璇完整游戏源码,JS代码开发,导入后可直接运行,一款很不错的关卡小游戏.支持完整上线运营! 源码下载 Cocoscreator2.X闯关游戏飞 ...
Android 端 2D 横屏动作冒险类闯关游戏【100010436】
Android 端 2D 横屏动作冒险类闯关游戏摘要随着闯关类游戏的玩法与数目的不断增加,本文所设计的一款名为<Wander In Color>的动作冒险闯关类游戏,将从一个新的角度入 ...

21CCPCC闯关游戏

21CCPCC闯关游戏相关推荐

最新文章

热门文章