#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
using namespace std;
int dp[100010];
struct node
{
int num;
int val;
}a[110];
int main()
{
int i,j,k,n,m;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i].val);
}
for(i=0;i<n;i++){
scanf("%d",&a[i].num);
}
scanf("%d",&m);
memset(dp,-1,sizeof(dp));
dp[0]=0;
for(i=0;i<n;i++){
for(j=0;j<=m;j++){
if(dp[j]>=0)
dp[j]=a[i].num;//在这个数(j)的基础上还可以加num个a[i].val;
else if(j<a[i].val || dp[j-a[i].val]<=0){
dp[j]=-1;
}
else {
dp[j] = dp[j - a[i].val]-1;//用掉一个
}
}
}
if(dp[m]>=0)
printf("Yes\n");
else printf("No\n");
return 0;
}
/*
3
3 5 8
3 2 2
17
Yes
*/
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
using namespace std;
int dp[100010];
struct node
{
int num;
int val;
}a[110];
int main()
{
int i,j,k,n,m;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i].val);
}
for(i=0;i<n;i++){
scanf("%d",&a[i].num);
}
scanf("%d",&m);
memset(dp,-1,sizeof(dp));
dp[0]=0;
for(i=0;i<n;i++){
for(j=0;j<=m;j++){
if(dp[j]>=0)
dp[j]=a[i].num;//在这个数(j)的基础上还可以加num个a[i].val;
else if(j<a[i].val || dp[j-a[i].val]<=0){
dp[j]=-1;
}
else {
dp[j] = dp[j - a[i].val]-1;//用掉一个
}
}
}
if(dp[m]>=0)
printf("Yes\n");
else printf("No\n");
return 0;
}
/*
3
3 5 8
3 2 2
17
Yes
*/