Submission #1318759

#TimeUsernameProblemLanguageResultExecution timeMemory
1318759exoworldgdBank (IZhO14_bank)C++20
100 / 100
591 ms8628 KiB
#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";
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...