제출 #501434

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
501434		LucaIlie	은행 (IZhO14_bank)	C++17	0 / 100	1094 ms	1072 KiB

bank

#include <iostream>
#include <vector>

#define MAX_N 20
#define MAX_M 20

using namespace std;

int s[MAX_M], b[MAX_N], sePoate[MAX_M][1 << MAX_N];
vector <int> sol[MAX_M];

int main() {
    int m, n, suma, mask, i, j;

    cin >> m >> n;
    for ( i = 0; i < m; i++ )
        cin >> s[i];
    for ( i = 0; i < n; i++ )
        cin >> b[i];

    for ( mask = 0; mask < (1 << n); mask++ ) {
        suma = 0;
        for ( i = 0; i < n; i++ ) {
            if ( (mask >> i) & 1 )
                suma += b[i];
        }
        for ( i = 0; i < m; i++ ) {
            if ( s[i] == suma )
                sol[i].push_back( mask );
        }
    }

    /*int l
    for ( i = 0; i < m; i++ ) {
        printf( "%d:\n", s[i] );
        for ( j = 0; j < sol[i].size(); j++ ) {
            for ( l = 0; l < n; l++ ) {
                if ( (sol[i][j] >> l) & 1 )
                    printf( "%d ", b[l] );
            }
            printf( "\n" );
        }
        printf( "\n" );
    }*/

    for ( mask = 0; mask < (1 << n); mask++ ) {
        for ( i = 0; i < sol[0].size(); i++ ) {
            if ( (mask & sol[0][i]) == sol[0][i] )
                sePoate[0][mask] = 1;
        }
    }
    for ( i = 1; i < m; i++ ) {
        for ( mask = 0; mask < (1 << n); mask++ ) {
            for ( j = 0; j < sol[i].size(); j++ ) {
                if ( (mask & sol[i][j]) == sol[i][j] )
                    sePoate[i][mask] = sePoate[i - 1][mask - sol[i][j]];
            }
        }
    }
    /*for ( i = 0; i < m; i++ ) {
        for ( mask = 0; mask < (1 << n); mask++ )
            if ( sePoate[i][mask] )
                printf( "%d ", mask );
        printf( "\n" );
    }*/

    mask = 0;
    while ( mask < (1 << n) && !sePoate[m - 1][mask] )
        mask++;

    if ( mask == (1 << n) )
        cout << "NO";
    else
        cout << "YES";

    return 0;
}

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

bank.cpp: In function 'int main()':
bank.cpp:47:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |         for ( i = 0; i < sol[0].size(); i++ ) {
      |                      ~~^~~~~~~~~~~~~~~
bank.cpp:54:28: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |             for ( j = 0; j < sol[i].size(); j++ ) {
      |                          ~~^~~~~~~~~~~~~~~

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