Submission #1182493

#TimeUsernameProblemLanguageResultExecution timeMemory
1182493l.alzahrani04Bank (IZhO14_bank)C++20
19 / 100
1 ms328 KiB
#include <bits/stdc++.h> #define int long long using namespace std; signed main() { int n,m; cin>>n>>m; int arr[n], b[m]; for(int i=0; i<n; i++) { cin>>arr[i]; } int thing=arr[0]; for(int i=0; i<m; i++) { cin>>b[i]; } vector<bool> found(arr[0]+1, false); found[0]=1; for(int i=0; i<m; i++) { for(int j=thing; j>=b[i]; j--) { if(found[j-b[i]]) { found[j]=true; } } } if(found[thing]) { cout<<"YES"; } else { cout<<"NO"; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...