Submission #1335594

#	Time	Username	Problem	Language	Result	Execution time	Memory
1335594		veyis_112	Bank (IZhO14_bank)	C++20	0 / 100	1 ms	344 KiB

bank

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define f first
#define s second
ll pul[2001],ceki[2001];
ll sum;
ll dp[20001];
int main(){
          ll n,m; cin>>n>>m;
          ll a[n]; for(ll i=0;i<n;i++) cin>>a[i];
          ll b[m]; for(ll i=0;i<m;i++){ cin>>b[i]; sum+=b[i];}
          dp[0]=1;
          for(ll i=0;i<m;i++){
            for(ll j=b[i];j<=sum;j++){
                if(dp[j-b[i]]){
                   dp[j]=1;
                }
            }
          }
          bool b1=1;
          for(ll i=0;i<n;i++){
            if(!dp[a[i]]) b1=0;
          }
          if(b1) cout<<"YES";
          else cout<<"NO";
}

• Subtask 1: 0 / 19
• Subtask 2: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29