Submission #369503

#	Time	Username	Problem	Language	Result	Execution time	Memory
369503		MilosMilutinovic	Bank (IZhO14_bank)	C++14	0 / 100	1 ms	364 KiB

bank

#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]);
      |                       ~~~~~^~~~~~~~~~~~

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