제출 #1098547

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1098547		vjudge1	은행 (IZhO14_bank)	C++17	0 / 100	1033 ms	348 KiB

bank

#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 (sum > a[i]) break;
			}
			if(k)break;
			
		if (cnt == n) break;
		cnt = 0;
		}while(next_permutation(b+1, b+m+1));
	}
	if(cnt == n) cout << "YES";
	else {
		cout << "NO";
	}
}

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