제출 #1089117

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1089117		vjudge1	은행 (IZhO14_bank)	C++17	19 / 100	2 ms	348 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;
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;
    for(ll i=1;i<=n;i++){
        cin>>a[i];
    }
    for(ll i=1;i<=m;i++){
        cin>>b[i];
    }
    f(0,0);
    cout<<(ans ? "YES" : "NO");
}

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