제출 #1022232

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1022232		ivaziva	은행 (IZhO14_bank)	C++14	19 / 100	80 ms	16804 KiB

bank

#include <bits/stdc++.h>

using namespace std;

#define MAXN 20

long long n,m;
long long a[MAXN],b[MAXN];
long long preostalo[1<<MAXN];
long long pokriveno[1<<MAXN];

int main()
{
    cin>>n>>m;
    for (long long i=1;i<=n;i++) cin>>a[i];
    for (long long i=1;i<=m;i++) cin>>b[i];
    for (long long i=1;i<(1<<MAXN);i++) preostalo[i]=pokriveno[i]=-1;
    preostalo[0]=pokriveno[0]=0;
    for (long long suma=0;suma<(1<<m);suma++)
    {
        for (long long poslednji=0;poslednji<m;poslednji++)
        {
            if ((suma&(1<<poslednji))==0) continue;
            long long prethodni=suma&((1<<poslednji)-1);
            if (pokriveno[prethodni]==-1) continue;
            long long noviostatak=preostalo[prethodni]+b[poslednji];
            long long plata=a[pokriveno[prethodni]+1];
            if (noviostatak<plata)
            {
                pokriveno[suma]=pokriveno[prethodni];
                preostalo[suma]=noviostatak;
            }
            else if (noviostatak==plata)
            {
                pokriveno[suma]=pokriveno[prethodni]+1;
                preostalo[suma]=0;
            }
        }
        if (pokriveno[suma]==n) {cout<<"YES"<<endl;return 0;}
    }
    cout<<"NO"<<endl;return 0;
}

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