Submission #53420304

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
 vector<int>coins(6,0);
 for(int i=0;i<6;i++)
 {
     cin>>coins[i];
 }
 int n;
 cin>>n;
 vector<int>ans(n,0);
 for(int i=0;i<n;i++){
    cin>>ans[i];
 }
 sort(ans.begin(),ans.end(),greater<int>());
 int c=0;
 for(int i=n-1;i>=0;i--)
 {
     int y=ans[i];
     if(y>=500&&coins[5]>0)
     {
         int r=y/500;
         if(coins[5]>=r)
         {
         coins[5]-=r;
         y=y%(r*500);
         }
         else{
             y=y-coins[5]*500;
             coins[5]=0;
         }
         
     }
      if(y>=100&&coins[4]>0)
     {
          int r=y/100;
         if(coins[4]>=r)
         {
         coins[4]-=r;
         y=y%(r*100);
         }
         else{
             y=y-coins[4]*100;
             coins[4]=0;
         }
     }
     if(y>=50&&coins[3]>0)
     {
          int r=y/50;
         if(coins[3]>=r)
         {
             y=y%(r*50);
         coins[3]-=r;
         }
         else{
             y=y-coins[3]*50;
             coins[3]=0;
         }
        
     }
     if(y>=10&&coins[2]>0)
     {
          int r=y/10;
         if(coins[2]>=r)
         {
         coins[2]-=r;
         y=y%(r*10);
         }
         else{
             y=y-coins[2]*10;
             coins[2]=0;
         }
        
     }
     if(y>=5&&coins[1]>0)
     {
          int r=y/5;
          if(coins[1]>=r)
         {
         coins[1]-=r;
         y=y%(r*5);
         }
         else{
             y=y-coins[1]*5;
             coins[1]=0;
         }
       
     }
     if(y>=1&&coins[0]>0)
     {
          int r=y/1;
          if(coins[0]>=r)
         {
         coins[0]-=r;
         y=y%(r*1);
         }
         else{
             y=y-coins[0]*1;
             coins[0]=0;
         }
        
     }
    //  cout<<y<<" ";
     if(y!=0)
     {
         c=1;
         break;
     }
 }
 if(c==0)
 {
     cout<<"Yes"<<"\n";
 }
 else{
     cout<<"No"<<"\n";
 }
   return 0;
}

Submission Info

Judge Result