제출 #1279776

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

bank

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

int necesar[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 = 0 , termen ; indice < cantitate[1] ; indice++)
    { 
        cin >> termen;

        for (int masca = 0 ; masca < (1 << (cantitate[1] - 1)) ; masca++)
            { suma[(masca & ((1 << indice) - 1)) | (1 << indice) | ((masca >> indice) << (indice + 1))] += termen; }    
    }

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

        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: 29 / 29