Submission #369506

#TimeUsernameProblemLanguageResultExecution timeMemory
369506MilosMilutinovicBank (IZhO14_bank)C++14
19 / 100
1 ms364 KiB
#include <bits/stdc++.h> using namespace std; const int N=25; const int M=1050; int n,m,a[N],b[N]; void SolveDP(){ vector<bool> can(M,false); can[0]=true; for(int i=1;i<=m;i++){ vector<bool> tmp(M,false); for(int j=b[i];j<M;j++)if(can[j-b[i]])tmp[j]=true; for(int j=b[i];j<M;j++)if(tmp[j])can[j]=true; } if(can[a[1]])printf("YES"); else printf("NO"); } int main(){ scanf("%i%i",&n,&m); for(int i=1;i<=n;i++)scanf("%i",&a[i]); for(int i=1;i<=m;i++)scanf("%i",&b[i]); sort(a+1,a+n+1); sort(b+1,b+m+1); if(n==1)SolveDP(); return 0; }

Compilation message (stderr)

bank.cpp: In function 'int main()':
bank.cpp:18:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   18 |  scanf("%i%i",&n,&m);
      |  ~~~~~^~~~~~~~~~~~~~
bank.cpp:19:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   19 |  for(int i=1;i<=n;i++)scanf("%i",&a[i]);
      |                       ~~~~~^~~~~~~~~~~~
bank.cpp:20:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   20 |  for(int i=1;i<=m;i++)scanf("%i",&b[i]);
      |                       ~~~~~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...