제출 #1012886

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1012886		MohamedFaresNebili	은행 (IZhO14_bank)	C++14	25 / 100	2 ms	604 KiB

bank

#include <bits/stdc++.h>

		using namespace std;

		int N, M;
		int A[22], B[22];
		int DP[11][1025], P[1025];

		int solve(int i, int mask) {
			if(i == N) return 1;
			if(DP[i][mask] != -1) 
				return DP[i][mask];
			int best = 0;
			for(int l = 1; l < (1 << M); l++) {
				if(mask & l || P[l] != A[i]) continue;
				best = max(best, solve(i + 1, mask | l));
			}
			return DP[i][mask] = best;
		}

		int32_t main() {
			ios_base::sync_with_stdio(0);
			cin.tie(0); cout.tie(0);
			cin >> N >> M;
			memset(DP, -1, sizeof DP);
			for(int l = 0; l < N; l++) cin >> A[l];
			for(int l = 0; l < M; l++) cin >> B[l];
			for(int l = 1; l < (1 << M); l++) {
				int K = 0;
				for(int i = 0; i < M; i++)
					if(l & (1 << i))
						K += B[i];
				P[l] = K;
			}
			bool ok = solve(0, 0);
			cout << (ok ? "YES" : "NO") << "\n";
		}

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