제출 #1158474

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1158474		h1euct	Bank (IZhO14_bank)	C++20	100 / 100	36 ms	4492 KiB

bank

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

int n, m, p[20], b[20], dp[1 << 20];

signed main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);
	
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> p[i];
		if (i) p[i] += p[i - 1];
	}
	for (int i = 0; i < m; i++) cin >> b[i];
	for (int mask = 0; mask < (1 << m); mask++) {
		int s = 0;
		for (int j = 0; j < m; j++) {
			s += (mask >> j & 1) * b[j];
		}
		for (int j = 0; j < m; j++) {
			dp[mask] = max(dp[mask], dp[mask ^ (1 << j)]);
		}
		if (p[dp[mask]] == s) dp[mask]++;
	}
	cout << (dp[(1 << m) - 1] == n ? "YES" : "NO");
	
	return 0;
}

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