Submission #1098549

#	Time	Username	Problem	Language	Result	Execution time	Memory
1098549		vjudge1	Bank (IZhO14_bank)	C++17	0 / 100	1061 ms	604 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;
	int AnsChecker = 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;
		if (cnt > 0){
			AnsChecker++;
			cnt = 0;
		}
		}while(next_permutation(b+1, b+m+1));
	}
	if(AnsChecker == n) cout << "YES";
	else {
		cout << "NO";
	}
}

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