제출 #707308

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
707308		robertanechita1	Bank (IZhO14_bank)	C++17	0 / 100	27 ms	49532 KiB

bank

#include <bits/stdc++.h>

using namespace std;

ifstream fin("bank.in");
ofstream fout("bank.out");

int n, m, s[1005], b[1005];
set<int>dp[(1 << 20) + 10];
///retin nr de oameni pe care i am platit si suma de bani ramasa

int main()
{
    fin >> n >> m;
    for(int i = 0; i < n; i++)
        fin >> s[i];
    for(int i = 0; i < m; i++){
        fin >> b[i];
        dp[(1 << i)].insert(b[i]);
    }
    for(int stare = 0; stare < (1 << m); stare++)
        for(int j = 0; j < m; j++)
            if(!(stare & (1 << j))){
                for(auto i : dp[stare]){
                    dp[(stare | (1 << j))].insert(i + b[j]);
                }
            }
    int ans = 0, cnt;
    for(int i = 0; i < (1 << m) && !ans; i++){
        cnt = 0;
        for(int j = 0; j < n; j++)
            if(dp[i].find(s[j]) != dp[i].end())
                cnt++;
        if(cnt == n)
            ans = 1;
    }
    if(ans)
        fout << "YES\n";
    else
        fout << "NO\n";
    return 0;
}

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