Submission #1347882

#TimeUsernameProblemLanguageResultExecution timeMemory
1347882genocidedheus은행 (IZhO14_bank)C++20
19 / 100
72 ms17316 KiB
/*                                                                                                           
                                            .:-=++**###%%%%%%%%%####**+=-:.                                   
                                     .-=*#%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%#+=:.                            
                                :=*#@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%+:                         
                          .:--+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+:                      
                     .:-=+===+%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%#=                    
               ::-==+===+====*%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%=                  
  .:::::---==+=======+++=======*%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%@%%%%%%%%%%%:                
   .::--===+=======++============+*#%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%@%%%%%%%%%%#=               
             .:::+*==================+**%%%%@%%%@%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%@@%%%#**+====+.             
               .===================++++*#**#%%%%@%%%%%%%%%%%%%%%%%%%%%@%######***++#============+.            
              +%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%@%%%%%%%%%%%%%%%@%%%%%@%%%%###**++=++============+.           
            :#%%%%%%%%%%%%%%%%%%%%%%%%@%%%%@=#%%@%%%%%@%%%%%%%%%@%%%%%@%%%%%%%%%%%%%@##**++=======+           
           *%%%%%%%%%%%%%%@@%%%%%%%%%%@%%%%*--@%@%%%%@@%%%%%%%%%@@%%%%@-+%%%%%%%%%%%@@%%%%%%%#*++==+          
         :%%%%%%%%%%%%%%%@@%%%%%%%%%%%@%%%%-. #%@@%%%@@%%%%%%%%%@*%%%%@: :%%%%%%%%%%%@%%%%%%%%%%%%##.         
        -%%%%%@%%%%%%%%%@@@%%%%%%%%%%@@%%@+.  =%%@%%%@@@%%%%%%%%%-%%%%%:  .#%%%%%%%%%@%%%%%%%%%@%%%%+         
       =%%%%%%@%%%%%%%%@@@@%%%%@%%%%%@%%%#:   .%%@%%%@@@%%%%%%%%#.@%%%%.    +%%%%%%%%@%%%%%%%%%%@%%%%         
      *%%%%%%@%%%%%%%%%@@@%%%%%%@@@%%@%%@-     -@@%%%@@@%%%%%%%%# %%%%*      -%%@@@%%@@%%%%%%%%%%@%%@.        
     =%%%%%%@@%%%%%%%%@@@@%%%%%%%%%@@@%%#       *@@%%@@@@%%%%%%%+ +%%%+    .::=%%%%%%@@%%%%%%%%%%@@%@-        
    :%%%%%%%@%%%%%%%%%@@@@%%%%%%%%%%##%@=:.     .%@%%@@@@%%%%%%%= -@%@+::::.   :%%%%%%@%%%%%%@%%%%@%%=        
    %%%%%%%@@%%%%%%%%@@@@@%%%%%%%%%%:#%*  .::::::+@@%@@@@%%%%%@@=::@@@.         .#%%%%@%%%%%%@@%%%%@%+        
   +%%%%%#-#%%%@%%%%%@@@@@%%%%%%%%%+ *%.          -@%@@@@@%%%%%%   #%%           .#%%%@%%%%%%@@@%%%@@+        
   %%%%%= :%%%%@%%%%@@@@@@%%%%%%%%%  ++            :%@@@@@%%%%%#   +%#            .%%%@%%%%%%@@@@%%%@+        
  =%%%+   #%%%%@%%%%@@@@@@%%%%%%%@-  +:             +@@@@@%%%%%+   :@+             :%%@%%%%%%@@@@@%%%*        
  #%%:   -%%%%%@%%%@@@@@@@@%%%%%%#   =               %@@@@@%%%@-    @=              :%@%%%%%%@@@@@@%%%        
 .@#.    %%%%%%@%%%@@@@@@@@%%%%%@:   .               :@@@@@%%%@.    %.               =@%%%%%%@@@@@@@%%=       
 =#     =%%%%%%@%%%@@@@@@@@%%%%%#  .+-.               =@@@@%%%*     #           .-+#+ @%%%%%@@@@@@@@@%%.      
 +     .%%%%%%%@%%%@@@@@@@@@%%%%+  *@@@%*=:            *@@@%%@-     -       :=#@@@@@# #%%%%%@@@@@@@@@%%*      
       #%%%%%%%*%%%@@@@@@@@@%%%@:  :=+#@@@@@#*=.        #@@%%@         .-+#@@@@@#+-.  %%%%%%@@@@@@@@@@%@:     
      =%%%%%%+  %%%@@@@@@@@@@%%@=       .-+#@@@@@*=:     #@@%*      -*%@@@@%*=:       %%%%%@@@@@@#@@@@%%*     
      %%%%%+.   *%%@@@@@@@@@@@%@@-           -%@@@@@@+   .%@@:    =@@@@@@%+-.         @%%%%@@@@@% -@@@@%@.    
     +%%%*.     -%%@@@@@@@%@@@%@@@.      .-*%@@@@%+-.     .%%       -+#@@@@@@@#+-:   :@%%%%@@@@@+  %%@@%%*    
    -%%*.        %%@@@@@@+=@@@@@@@+   -+%@@@@%*-.          -=           :=*%@@@@@@@= -%%%%@@@@@@.  @%%@@%@.   
   -%*.          +%@@@@@@-.@@@@@@@@ .=@@@@#=.                               .:=*%@#  +%%%%@@@@@*  +@@%%%@%+   
  :+.            .%@@@@@@%=%@@@@@@@-  -*-..                                  ........#%%%%@@@@@.:*@@@@%%@*%   
                  +@@@@@%@@@%@@@@@@*... .....                               ...:-.:..@%%%@@@@@@@# -%@@@%%%::  
                  .@@@@%@@@@@%@@@@@%..........             ....            .........=%%%%@@@@@@@@:  .+@@@%*   
                  *@@@%+*@@@@@%@@@@@=.........        .--=+=======:.       ........:#%%%@@@@@@@@@%     :+%@-  
                 +%@@%  +@@@@@%@@@@@@*-.......      .==============+=       ...:-+%@@%%@@@@@-.*@@@*       .=: 
                -@*..+  #@@@@+%%@@@@@@@@#*=:.       +-================     :=*%@@@@@%%%@@@@@   .+@@=          
               .+       #@@%. .%%@@@@@@@@@@*.-*+=:. =-==============+::=*#@@@@@%=#@@%%@@@@@@:     =@-         
               .        %@*    :%%%@@@@@@@@@: #@@@@@%%##*++++++++++%@@@@@@@@@@@:  *%%@@@@@@@-       ::        
                        %-      -%%%@@@@%-%@@..@@@@@@@@@@+--------=@@@@@@@@@@@+  :%%%@@*-::+=                 
                        .  .::.::-%%%@@@%  *@@#@@@@@@@@#+=---------+%@@@@@@%%%=:.#===+-      :.               
                         ::.     .+*%%%@@-:#%%@@@@@@@@*-------------#@@@@@%%%%+ *+-           .-              
                       ::      :::===+%%%- +#%%%%@@@@@#-============%@@@@%%%%%::.               -             
                     .-             -:*%%* .%%%%%%%@@@%:.          .@@@%%%%#=-:                 .:            
                :-=--+.              .-*%@. *#%%%%%%%@%            -%%%%%%*             .-=++*##%%*.          
               +%%%%%%%%#*+-:          :=@# .%%%%%%%%%%:           +#%%%%%-        :=+*%%%%%%%%%%%%#          
              =+*#%%%%%%%%%%%%*=:        .++ -%%%%%%%%%=           #%%%%%%=   .-+*%%%%%%%%%%#*++=---=         
             =:     :-=*#%%%%%%%%#+-      =%: +%%%%%%%%*          .%%%%%%%#-+#%%%%%%%#*=-:.       ..=.        
            :%%%%*+=:    .-+#%%%%%%%%*-  ::#%: *%%%%%%%%          +#%%%%%%%%%%%%%*=-.    :-=+*#%%%%%%*        
           .==+*#%%%%%#*=-.   -+#%%%%%%#+# .##: *%%%%%%%:         #%%%%%%%%%#+-.   :-=*#%%%%%%%%%%%###:       
           *-:    :-+#%%%%%#+=:  :=*%%%%%%# .##: +%%%%%%*        :%%%%%%%*=.  .-+#%%%%%%%%#*+=-:.     +       
          =#%%%#*=-.   :=*#%%%%%*=: .-*%%%%* .#%- =%%%%%%        *#%%%%%: .-*%%@@@%%#*=-.   .-=++*#%%%%*      
*/
 
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

bool ans = false;

bool dp[1048577];
ll idx[1048577];
ll rem[1048577];

void solve(){
    ll n,m,i,j;
    cin >> n >> m;
    vector<ll>salaries(n);
    vector<ll>money(m);
    for(i=0;i<n;i++){
        cin >> salaries[i];
    }
    for(i=0;i<m;i++){
        cin >> money[i];
    }
    rem[0]=salaries[0];
    dp[0]=true;
    for(i=0;i<(1<<m);i++){
        for(j=0;j<m;j++){
            if(i&(1<<j) && idx[i^(1<<j)]<n && dp[i^(1<<j)]){
                ll temp = i^(1<<j);
                if(rem[temp]>=money[j]){
                    dp[i]=true;
                    rem[i]=rem[temp]-money[j];
                    if(rem[i]==0){
                        idx[i]=idx[temp]+1;
                        rem[i]=salaries[idx[i]];
                    }
                    if(idx[i]==n){
                        ans=true;
                    }
                }
            }
        }
    }
    if(ans){
        cout << "YES" << endl;
    }
    else{
        cout << "NO" << endl;
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    ll t=1;
    //cin >> t;
    while(t--){
        solve();
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...