Submission #392622

#	Time	Username	Problem	Language	Result	Execution time	Memory
392622		vanic	Bank (IZhO14_bank)	C++14	71 / 100	1092 ms	256 KiB

bank

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <bitset>

using namespace std;

const int maxn=20;

int n, m;
int a[maxn];
int b[maxn];

bitset < maxn > p;

bool rek(int x, int y, int br){
	if(x==n){
		return 1;
	}
	if(br==a[x]){
		return rek(x+1, 0, 0);
	}
	if(y==m || br>a[x]){
		return 0;
	}
	if(p[y]){
		return rek(x, y+1, br);
	}
	br+=b[y];
	p[y]=1;
	if(rek(x, y+1, br)){
		return 1;
	}
	br-=b[y];
	p[y]=0;
	if(rek(x, y+1, br)){
		return 1;
	}
	return 0;
}

bool cmp(int a, int b){
	return a>b;
}

int main(){
	scanf("%d%d", &n, &m);
	for(int i=0; i<n; i++){
		scanf("%d", a+i);
	}
	sort(a, a+n);
	for(int i=0; i<m; i++){
		scanf("%d", b+i);
	}
	sort(b, b+m, cmp);
	if(rek(0, 0, 0)){
		printf("YES\n");
	}
	else{
		printf("NO\n");
	}
	return 0;
}

Compilation message (stderr)

bank.cpp: In function 'int main()':
bank.cpp:47:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   47 |  scanf("%d%d", &n, &m);
      |  ~~~~~^~~~~~~~~~~~~~~~
bank.cpp:49:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   49 |   scanf("%d", a+i);
      |   ~~~~~^~~~~~~~~~~
bank.cpp:53:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   53 |   scanf("%d", b+i);
      |   ~~~~~^~~~~~~~~~~

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