Submission #1311989

#	Time	Username	Problem	Language	Result	Execution time	Memory
1311989		LM1	Bank (IZhO14_bank)	C++20	0 / 100	1095 ms	572 KiB

bank

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define ff first
#define ss second
#define pb push_back
#define vi vector<int>
#define fr(i,ii,iii) for(int i=ii;i<iii;i++)
const int N=21,M=1002;
int n,m,a[N],b[N],c[N],d[N];
bool ok;
void check(){
	fr(i,1,m+1){
		d[c[i]]+=b[i];
	}
	bool c=1;
	fr(i,1,n+1){
		if(d[i]!=a[i])c=0;
	}
	if(c)ok=1;
}
void rec(int x){
	if(x==n+1){
		check();
		return;
	}
	fr(i,1,m+1){
		rec(x+1);
		c[x]=i;
		rec(x+1);
	}
}
int main(){
	ios_base::sync_with_stdio(false);cin.tie(NULL);
	cin>>n>>m;
	fr(i,1,n+1)cin>>a[i];
	fr(i,1,m+1)cin>>b[i];
	rec(1);
	cout<<(ok?"YES":"NO");
}

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