Submission #649522

#	Time	Username	Problem	Language	Result	Execution time	Memory
649522		rsjw	Bank (IZhO14_bank)	C++17	19 / 100	9 ms	8404 KiB

bank

#include <bits/stdc++.h>
using namespace std;
int a[20],b[20],f[1<<20],g[1<<20];
int main() {
	int n,m,i,j;
	cin>>n>>m;
	for(i=0;i<n;i++) cin>>a[i];
	for(i=0;i<m;i++) cin>>b[i];
	for(i=0;i<(1<<m);i++) {
		for(j=0;j<m;j++) {
			if(i&(1<<j)) {
				g[i]=g[i^(1<<j)]+b[j];
				if(g[i]==a[f[i^(1<<j)]]) f[i]=f[i^(1<<j)]+1,g[i]=0;
				else f[i]=f[i^(1<<j)];
				if(f[i]==n) return printf("YES\n"),0;
				break;
			}
		}
	}
	printf("NO\n");
	return 0;
}

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