这场 A-G 都会做,结果这个 E 题莫名其妙挂了导致 G 没写完,我真服了。
#include<bits/stdc++.h>
using namespace std;
using ui=unsigned int;
using ll=long long;
using ull=unsigned long long;
using i128=__int128;
using u128=__uint128_t;
using pii=pair<int,int>;
#define fi first
#define se second
constexpr int N=85;
int n,x,y,a[N],b[N],f[N][10005];
int main(){
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin>>n>>x>>y;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)cin>>b[i];
for(int i=1;i<=n;i++)
for(int j=0;j<=x;j++)
f[i][j]=1e9;
for(int i=1;i<=n;i++)
for(int k=n;k>=1;k--)
for(int j=x;j>=a[i];j--)
f[k][j]=min(f[k][j],f[k-1][j-a[i]]+b[i]);
int ans=0;
for(int i=1;i<=n;i++)
if(f[i][x]<=y)
ans=i;
cout<<min(n,ans+1)<<'\n';
return 0;
}