这道题是典型的01背包题，直接将时间排序后用背包模板秒了，第一层循环枚举，第二层循环就将时间作为变量。很简单。

AC代码：

#include <bits/stdc++.h>
using namespace std;
int n, dp[50005], maxa;
struct node{
	int a,b;
}s[505];
bool cmp(node x, node y){
	return x.a < y.a;
}
int main(){
    cin >> n;
    for(int i = 1; i <= n; i++) cin >> s[i].a;
    for(int i = 1; i <= n; i++) cin >> s[i].b;
    sort(s + 1, s + n + 1, cmp);
    for(int i = 1; i <= n; i++){
    	for(int j = s[i].a; j >= 1; j--){
    		dp[j] = max(dp[j], dp[j - 1] + s[i].b);
		}
	}
	for(int i = 1; i <= n; i++) maxa = max(maxa, dp[i]);
	cout << maxa << endl;
    return 0;
}