Submission #936521

#	Time	Username	Problem	Language	Result	Execution time	Memory
936521		tamir1	Bank (IZhO14_bank)	C++14	44 / 100	65 ms	536 KiB

bank

#include<bits/stdc++.h>
using namespace std;
int n,m,i,j,l,suma,sumb,x;
int main(){
	cin >> n >> m;
	vector<int> a(n);
	vector<int> b(m);
	for(i=0;i<n;i++) cin >> a[i],suma+=a[i];
	for(i=0;i<m;i++) cin >> b[i],sumb+=b[i];
	if(suma>sumb || a.size()>b.size()){
		cout << "NO";
		return 0;
	}
	sort(a.rbegin(),a.rend());
	sort(b.rbegin(),b.rend());
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			if(a[i]==b[j]){
				a[i]=0;
				b[j]=0;
			}
		}
	}
	//for(i=0;i<n;i++) cout << a[i] << " ";
	for(i=0;i<n;i++){
		x=a[i];
		bool ok=0;
		for(j=0;j<(1<<m);j++){
			int sum=0;
			for(l=0;l<m;l++){
				if(j&(1<<l)) sum+=b[l];
			}
			if(sum==x){
				ok=1;
				for(l=0;l<m;l++){
					if(j&(1<<l)) b[l]=0;
				}
				break;
			}
		}
		if(!ok){
			cout << "NO";
			return 0;
		}
	}
	cout << "YES";
}

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