Submission #369503

#TimeUsernameProblemLanguageResultExecution timeMemory
369503MilosMilutinovicBank (IZhO14_bank)C++14
0 / 100
1 ms364 KiB
#include <bits/stdc++.h> using namespace std; const int N=25; const int M=1000*N; int n,m,a[N],b[N]; bool can[M]; void SolveDP(){ memset(can,true,sizeof(can)); can[0]=true; for(int i=1;i<=m;i++){ for(int j=b[i];j<M;j++)if(can[j-b[i]])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:17:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   17 |  scanf("%i%i",&n,&m);
      |  ~~~~~^~~~~~~~~~~~~~
bank.cpp:18:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   18 |  for(int i=1;i<=n;i++)scanf("%i",&a[i]);
      |                       ~~~~~^~~~~~~~~~~~
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<=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...