L3-2 拼题A打卡奖励 (30 分)

出题人：陈越
单位：浙江大学
拼题 A 的教超搞打卡活动，指定了 N 张打卡卷，第 i 张打卡卷需要 m 分钟做完，完成后可获得 c 枚奖励的金币。活动规定每张打卡卷最多只能做一次，并且不允许提前交卷。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币？

输入格式

输出格式

在一行中输出最多可以赢得的金币数量。

输入样例

5 110
70 10 20 50 60
28 1 6 18 22

输出样例

40

思路

1. dfs暴力破解，得19分
2. 动态规划，看了别人的思路：求各个金币数量的最短时间

#include <bits/stdc++.h>
using namespace std;

int t[1010];
int m[1010];
int dp[30010]