제출 #1092937

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1092937		sinatbtfard	은행 (IZhO14_bank)	C++17	100 / 100	87 ms	8792 KiB

bank

#include <bits/stdc++.h>

using namespace std;

int main (){
	ios_base::sync_with_stdio(0);
	int t, n, m;
	cin >> n >> m;
	vector <int> a(n), b(m), dp(1 << m, -1), lft(1 << m, -1);
	for (int &i : a) cin >> i;
	for (int &i : b) cin >> i;
	dp[0] = lft[0] = 0;
	for (int mask = 1; mask < (1 << m); mask++){
		for (int i = 0; i < m; i++){
			if (!((1 << i) & mask)) continue;
			int tmp = mask ^ (1 << i);
			if (dp[tmp] == -1) continue;
			if (lft[tmp] + b[i] < a[dp[tmp]]){
				dp[mask] = dp[tmp];
				lft[mask] = lft[tmp] + b[i];
			}
			else if (lft[tmp] + b[i] == a[dp[tmp]]){
				dp[mask] = dp[tmp] + 1;
				lft[mask] = 0;
			}
		}
		if (dp[mask] == n)
			return cout << "YES", 0;
	}
	cout << "NO";
}

컴파일 시 표준 에러 (stderr) 메시지

bank.cpp: In function 'int main()':
bank.cpp:7:6: warning: unused variable 't' [-Wunused-variable]
    7 |  int t, n, m;
      |      ^

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