제출 #1089206

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1089206		vjudge1	은행 (IZhO14_bank)	C++17	44 / 100	53 ms	476 KiB

bank

#include <bits/stdc++.h>
//qwerty47924692
using namespace std;
using ll = long long;
#define f first
#define s second
const ll N=3e5+29;
ll n,m,a[N],b[N],ans,p[N];
void f(ll x,ll sum){
    if(x==m){
        if(sum==a[1])ans=1;
        return;
    }
    x++;
    f(x,sum+b[x]);
    f(x,sum);
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin>>n>>m;
    if(n>m){
        cout<<"NO";
        return 0;
    }
    for(ll i=1;i<=n;i++){
        cin>>a[i];
    }
    for(ll i=1;i<=m;i++){
        cin>>b[i];
        p[i]=i;
    }
    if(m<=10){
    do{
        ll j=0;
        bool ch=1;
        for(ll i=1;i<=n;i++){
            ll sum=0;
            while(sum<a[i]&&j<m){
                sum+=b[p[++j]];
            }
            if(sum!=a[i])ch=0;
        }
        if(ch){
            cout<<"YES";
            return 0;
        }
    }while(next_permutation(p+1,p+1+m));
        cout<<"NO";
        return 0;
    }

    f(0,0);
    cout<<(ans ? "YES" : "NO");
}

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