제출 #1318759

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1318759		exoworldgd	은행 (IZhO14_bank)	C++20	100 / 100	591 ms	8628 KiB

bank

#include<bits/stdc++.h>
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
#define int long long
using namespace std;
const int inf=LLONG_MAX,mod=1e9+7;
int n,m,a[25],b[25],dp[1<<20],cur;
signed main(void) {
    exoworldgd;
    cin>>n>>m,fill(dp,dp+(1<<m),-1e18),dp[0]=0;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<m;i++)cin>>b[i];
    for(int i=0;i<n;i++){
        cur+=a[i];
        for(int j=0;j<(1<<m);j++)if(dp[j]!=-1e18)for(int k=0;k<m;k++)if(!((j>>k)&1))dp[j|(1<<k)]=max(dp[j|(1<<k)],dp[j]+b[k]);
        for(int j=0;j<(1<<m);j++)if(dp[j]^cur)dp[j]=-1e18;
    }
    for(int i=0;i<(1<<m);i++)if(dp[i]!=-1e18){cout<<"YES";return 0;}
    cout<<"NO";
}

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