제출 #1012882

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1012882		MohamedFaresNebili	은행 (IZhO14_bank)	C++14	19 / 100	50 ms	456 KiB

bank

#include <bits/stdc++.h>

		using namespace std;

		int N, M;
		int A[22], B[22];
		int DP[1005];

		int32_t main() {
			ios_base::sync_with_stdio(0);
			cin.tie(0); cout.tie(0);
			cin >> N >> M;
			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];
				DP[K] = 1;
			}
			bool ok = DP[A[0]];
			cout << (ok ? "YES" : "NO") << "\n";
		}

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