Submission #991247

#	Time	Username	Problem	Language	Result	Execution time	Memory
991247		hippo123	Bank (IZhO14_bank)	C++17	0 / 100	24 ms	348 KiB

bank

#include <bits/stdc++.h>
using namespace std;

#define pr pair<int, int>
#define ll long long
#define pb push_back
#define f first
#define s second


int main(){
	freopen("bank.in", "r", stdin);
	freopen("bank.out", "w", stdout);
	int n, m; cin>>n>>m;
	multiset<int> a;
	vector<int> b(m);
	//int amax=0;
	for (int i=0; i<n; i++) {
		int temp; cin>>temp; 
	}
	for (int i=0; i<m; i++) cin>>b[i];
	
	
	vector<pair<multiset<int>, int>> dp(1<<m, {a, 0});
	
	for (int x=1; x<(1<<m); x++){
		
		pair<multiset<int>, int> mast=dp[x];
		multiset<int> nd=mast.f;
		
		for (int i=0; i<m; i++){
			if(x&(1<<i)){
				pair<multiset<int>, int> prev=dp[x^(1<<i)];				
				multiset<int> elem=prev.f;  int last=prev.s;
				
				last+=b[i];
				if(elem.find(last)!=elem.end()){
					elem.erase(last); last=0;
				}
				
				if(nd.size()>elem.size()){
					dp[x]={elem, last};
				}
			}
			
		}
	}
	
	multiset<int> sf=dp[(1<<m)-1].f;
	if(sf.size()==0) cout<<"YES";
	else cout<<"NO";

	
}

Compilation message (stderr)

bank.cpp: In function 'int main()':
bank.cpp:12:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |  freopen("bank.in", "r", stdin);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
bank.cpp:13:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |  freopen("bank.out", "w", stdout);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

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