版权声明：（只对伍浩东同学声明）这是我的，不准拷表！ https://blog.csdn.net/weixin_43346722/article/details/85171221
竞赛真理
题目
TENSHI在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。 当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随便做做，争取“骗”一点分数。
任务：根据每一题解题时间的估计值，确定一种做题方案（即哪些题目认真做，哪些题目“骗”分，哪些不做），使能在限定的时间内获得最高的得分。
输入
第一行有两个正整数N和T，表示题目的总数以及竞赛的时限（单位秒）。以下的N行，每行４个正整数W1i 、T1i 、W2i 、T2i ，分别表示第i题：完全正确做出来的得分，完全正确做出来所花费的时间（单位秒），“骗”来的分数，“骗”分所花费的时间（单位秒）。
其中，3 ≤ N ≤ 30，2 ≤ T ≤ 1080000，1 ≤ W1i 、W2i ≤ 30000，1 ≤ T1i 、T2i ≤ T。
输入样例
样例一
4 10800
18 3600 3 1800
22 4000 12 3000
28 6000 0 3000
32 8000 24 6000
样例二
3 7200
50 5400 10 900
50 7200 10 900
50 5400 10 900
输出
所能得到的最高分值
样例输出
样例一
50
样例二
70
思路
其实这道题就是一个每组只有三个选项的分组背包，而这三个选项就是不做、骗分以及AC。所以，我们只要按着分组背包的思路做就能AC了。
不过有一点要注意，就是可能会超时，所以要用一个神奇的东西减时间，那就是：
register ！！！
代码
#include<cstdio>
#include<iostream>
using namespace std;
int n,m,x,y,h,a[31][3],v[31][3],f[1080001];//初始化
int main()
{
scanf("%d%d",&n,&m);//读入
for (register int i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);//读入AC数据
a[i][1]=x;//记录分数
v[i][1]=y;//记录时间
scanf("%d%d",&x,&y);//读入骗分数据
a[i][2]=x;//记录分数
v[i][2]=y;//记录时间
}
for (register int i=1;i<=n;i++)//枚举组
for (register int j=m;j>0;j--)//枚举重量
for (register int k=1;k<=3;k++)//枚举三种做题情况
if (j>=v[i][k])//判断是否越界
f[j]=max(f[j],f[j-v[i][k]]+a[i][k]);//动态转移方程
printf("%d",f[m]);//输出
}