Submission #369506

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

bank

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

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