Submission #1161284

#	Time	Username	Problem	Language	Result	Execution time	Memory
1161284		nabi999	Bank (IZhO14_bank)	C++20	0 / 100	1 ms	1856 KiB

bank

#include<bits/stdc++.h>
using namespace std;
int a[100],b[100],n,m;
int ans(int sum, int i, int q, int j){
    if (q==1){
        sum+=b[i];
    }
    //cout<<sum<<" "<<i<<" "<<q<<" "<<j<<" "<<a[j]<<"\n";
    if (sum==a[j]){
        //cout<<1<<"\n";
        return 1;
    }
    else if (sum<a[j]){
        if (i+1<m){    
            ans(sum,i+1,1,j);
            ans(sum,i+1,0,j);
        }
    }
}
int main(){
    cin>>n>>m;
    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++){
        //cout<<ans(0,0,0,i)<<" "<<ans(0,0,1,i)<<"\n";
        if (ans(0,0,0,i)>=1 || ans(0,0,1,i)>= 1){
            cout<<"YES";
            return 0;
        }
        else{
            cout<<"NO";
            return 0;
        }
    }
}

Compilation message (stderr)

bank.cpp: In function 'int ans(int, int, int, int)':
bank.cpp:19:1: warning: control reaches end of non-void function [-Wreturn-type]
   19 | }
      | ^

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