//No.216 FAC #include<iostream> #include<vector> using namespace std; class FAC_member{ public: int point=0; int type =0; }; FAC_member call_backFmm(int _point,int _type){ FAC_member _fac; _fac.point = _point; _fac.type = _type; return _fac; } int main() { int N=0; int player_point = 0; cin>>N; int* point = new int[N]; vector<FAC_member>member; for(int i=0;i<N;i++)cin>>point[i]; int tmp_i; bool fail_flag=true; for(int i=0;i<N;i++){ cin>>tmp_i; if(tmp_i ==0){ player_point +=point[i]; fail_flag=false; goto SKIP; } for(int j=0;j<member.size();j++){ if(member[j].type == tmp_i){ member[j].point +=point[i]; fail_flag =false; break; } } SKIP: if(fail_flag){ member.push_back(call_backFmm(point[i],tmp_i)); } fail_flag=true; } fail_flag =false; for(int i=0;i<member.size();i++){ //cout<<"point="<<member[i].point<<"\ttype="<<member[i].type<<endl; if(member[i].point >player_point){ fail_flag = true; } } if(fail_flag)cout<<"NO"<<endl; else cout<<"YES"<<endl; //cout<<player_point<<endl; return 0; }