20求调

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=1000000+10;
int dp[maxn],t,n,ans;
struct node{
    int a,b,c;
}cd[100];
bool cmp(node g,node q){
    return g.c*q.b>q.c*g.b;
}
signed main(){
    cin>>t>>n;
    for(int i=1;i<=n;i++) cin>>cd[i].a;
    for(int i=1;i<=n;i++) cin>>cd[i].b;
    for(int i=1;i<=n;i++) cin>>cd[i].c;
    sort(cd+1,cd+1+n,cmp);
    for(int i=1;i<=n;i++){
        for(int j=t;j>=cd[i].c;j--) dp[j]=max(dp[j],dp[j-cd[i].c]+cd[i].a-j*cd[i].b);
    }
    for(int i=1;i<=t;i++) ans=max(ans,dp[i]);
    cout<<ans<<endl;
    return 0;
}