oj.uz

답안 #765746

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
765746 2023-06-25T04:28:00 Z tinhngoVN 은행 (IZhO14_bank) C++14
0 / 100
 15 ms 33176 KB 
#include <bits/stdc++.h>

#define MAXN 22

using namespace std;


int n,m,a[MAXN], b[MAXN];
int amt[1<<MAXN] , cnta[1<<MAXN];
//amt[i] la so tien con lai khi tra luong cho mot so nguoi o trang thai nhung to tien la i
//cnta[i] la so nguoi duoc tra luong o trang thai nhung to tien la i

void inp()
{
    cin>>n>>m;
    for (int i=0; i<n; ++i) cin>>a[i];
    for (int i=0; i<m; ++i) cin>>b[i];
}
void out()
{
    memset(amt , -1 , sizeof(amt));
    memset(cnta , -1 , sizeof(cnta));
    amt[0]=0; cnta[0]=0;
    for (int mask=0; mask<(1<<m); ++mask)
    {
        for (int i=0; i<m; ++i)
        {
            if ((mask&(1<<i))>0)
            {
                int pre_mask = mask & ~(1<<i);
                if(cnta[pre_mask] == -1) continue; //Neu so nguoi o trang thai truoc chua duoc tinh
                int new_amt = amt[pre_mask] + b[i];
                int cur = a[cnta[pre_mask]];
                if(new_amt < cur)
                {
                    cnta[mask] = cnta[pre_mask];
                    amt[mask] = new_amt;
                }
                else if (new_amt==cur)
                {
                    cnta[mask] = cnta[pre_mask]+1;
                    amt[mask] = 0;
                }
            }
        }
        if(cnta[mask] == n)
        {
            cout<<"YES\n";
            return ;
        }
    }
    cout<<"NO\n";
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(nullptr); cout.tie(nullptr);
    freopen("bank.inp" , "r" , stdin);
    freopen("bank.out" , "w" , stdout);
    inp();
    out();
}

Compilation message

bank.cpp: In function 'int main()':
bank.cpp:59:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   59 |     freopen("bank.inp" , "r" , stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
bank.cpp:60:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   60 |     freopen("bank.out" , "w" , stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 13 ms 33108 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 15 ms 33172 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 13 ms 33176 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 13 ms 33108 KB Output isn't correct
2 Halted 0 ms 0 KB -