有点像多重背包，实则是贪心
以下代码只能拿23分

#include<iostream>
#include<algorithm>
#define x first
#define y second
using namespace std;
typedef pair<int,int> PII;
const int N=1005;
int n,m,d;
PII a[N];
float f[N][N];
int main(){
    cin>>n>>d;
    for(int i=1;i<=n;i++)cin>>a[i].x;//数量
    for(int i=1;i<=n;i++)cin>>a[i].y;

    for(int i=1;i<=n;i++)
        for(int j=0;j<=d;j++){
            for(int k=0;k<=a[i].x&&k*1<=j;k++){
                f[i][j]=max(f[i][j],f[i-1][j-k]+float((float)k/a[i].x)*a[i].y);
            }
        }

    printf("%.2f\n",f[n][d]);
}