제출 #1279773

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1279773		SSKMF	은행 (IZhO14_bank)	C++20	71 / 100	1095 ms	5560 KiB

bank

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

int necesar[21] , termen[21] , suma[1 << 20];
bool posibil[1 << 20];

int main ()
{
    ios :: sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int cantitate[2];
    cin >> cantitate[0] >> cantitate[1];

    for (int indice = 1 ; indice <= cantitate[0] ; indice++)
        { cin >> necesar[indice]; }

    for (int indice = 1 ; indice <= cantitate[1] ; indice++)
        { cin >> termen[indice]; }

    for (int masca = 1 ; masca < (1 << cantitate[1]) ; masca++) {
        for (int indice = 1 , putere = 1 ; putere <= masca ; indice++ , putere <<= 1) {
            if (masca & putere)
                { suma[masca] += termen[indice]; }
        }
    }

    posibil[0] = true;
    for (int indice = 1 , actual = 0 ; indice <= cantitate[0] ; indice++)
    {
        for (int masca = 1 ; masca < (1 << cantitate[1]) ; masca++) {
            for (int putere = 1 ; putere <= masca ; putere <<= 1) {
                if (masca & putere)
                    { posibil[masca] |= posibil[masca ^ putere]; }
            }
        }

        actual += necesar[indice];
        for (int masca = 0 ; masca < (1 << cantitate[1]) ; masca++)
            { posibil[masca] &= (suma[masca] == actual); }
    }

    bool gasit = false;
    for (int masca = 1 ; masca < (1 << cantitate[1]) ; masca++)
        { gasit |= posibil[masca]; }

    cout << (gasit ? "YES" : "NO");
    return 0;
}

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