제출 #1098546

#제출 시각아이디문제언어결과실행 시간메모리
1098546vjudge1은행 (IZhO14_bank)C++17
0 / 100
1082 ms348 KiB
#include<bits/stdc++.h>
using namespace std ;
int a[1000], b[1000];
int main(){
	int n,m;
	cin >> n >> m;
	for(int i=1; i<=n ; i++){
		cin >> a[i];
	}
	for(int i=1; i<=m; i++){
		cin >> b[i];
	}
	int cnt=0;
	for(int i=1 ;i<=n; i++){
		do{	
		
			bool k=0;int sum=0;
			
			for(int h=1;h<=m;h++){
				sum+=b[h];
				if(sum == a[i]){
					cnt++;
					k=1;
					for(int f=1; f<=h; f++){
						b[f] = 0;
					}
					break;
					
				}
			}
			if(k)break;
			
		
		}while(next_permutation(b+1, b+m+1));
	}
	if(cnt == n) cout << "YES";
	else {
		cout << "NO";
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...