我最开始是打算通过f[N][M]（这里的M是3652460）去求这个的最大值发现需要的空间太大了，无法开辟，于是我优化成一维矩阵去计算最大值，发现需要的时间太多了，只过了8个数据，于是去寻找更好的方法，发现通过计算每一个金币所需要的时间，这样就把时间给优化了，所以我这下面的M指的是最大金币数，然后再通过一维矩阵计算就过了

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1010,M=30100;
int n,m;
int t[N],c[N];
int f[M];
int main()
{
    int sum=0;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d",&t[i]);
    for(int i=1;i<=n;i++)scanf("%d",&c[i]),sum+=c[i];

    memset(f,0x3f,sizeof f);

    f[0]=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=sum;j>=c[i];j--)
         f[j]=min(f[j],f[j-c[i]]+t[i]);
    }
    int ans=0;
    for(int i=sum;i>0;i--)
    {
        if(f[i]>m)continue;
        else{
            ans=i;
            break;
        }
    }
    printf("%d",ans);
    return 0;
}