Submission #1280097

#	Time	Username	Problem	Language	Result	Execution time	Memory
1280097		blacktulip	Bank (IZhO14_bank)	C++17	71 / 100	1096 ms	16864 KiB

bank

//Hello!..
//dört böler altı artı iki ama ne böler altı ne böler iki
//Başarı, Boş Duranın Hakkı Değil... Koşturanın Hakkıdır. Hakan?
//Ne yapayım, elimden gelen bu :(
//S'il vous plait
#include <bits/stdc++.h>
using namespace std;

typedef long long lo; 

#define fi first
#define se second
#define endl "\n"
#define pb push_back
#define int long long
#define fio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define FOR for(int i=1;i<=n;i++)
#define setrandom mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
#define getrandom(a,b) uniform_int_distribution<int>(a,b)(rng)
#define mid ((start+end)/2)
#define ort ((bas+son)/2)
#define _ << " " <<

const lo inf = 1000000000;
const lo li = 500005;
const lo mod = 1000000007;

int n,m,a[li],k,flag,t,b[li],val[1<<20],dp[1<<20];
int cev;
string s;
vector<int> v;

inline int f(int sira,int mask){
	if(sira>n)return 1;
	if(~dp[mask])return dp[mask];
	int cevv=0;
	int i=mask;
	while(i){
		int at=i;
		if(val[at]==a[sira]){
			cevv|=(f(sira+1,mask^i));
		}
		i=(mask&(i-1));
	}
	return dp[mask]=cevv;
}

int32_t main(){
	fio();
	cin>>n>>m;
	FOR cin>>a[i];
	memset(dp,-1,sizeof(dp));
	for(int i=0;i<m;i++)cin>>b[i];
	for(int i=0;i<(1<<m);i++){
		int say=0;
		for(int j=0;j<m;j++){
			if(i&(1<<j))say+=b[j];
		}
		val[i]=say;
	}
	cev=f(1,(1<<m)-1);
	if(cev)cout<<"YES\n";
	else cout<<"NO\n";
	return 0;
}

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