Submission #1182483

#TimeUsernameProblemLanguageResultExecution timeMemory
1182483l.alzahrani04Bank (IZhO14_bank)C++20
0 / 100
0 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]; } for(int i=0; i<m; i++) { cin>>b[i]; } vector<bool> found(arr[0]+1, 0); found[0]=1; for(int i=1; i<=arr[0]; i++) { for(int j=0; j<m; j++) { if(b[j]<=i) { if(found[i-b[j]]) { found[i]=1; } } } } if(found[arr[0]]) { 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...