V. Creating Expression1 – Codeforces Problem Solution in C++

Disclaimer: Make sure you tried enough before checking the solution

Problem: https://codeforces.com/group/MWSDmqGsZm/contest/223339/problem/V

#include <bits/stdc++.h>
using namespace std;
long long size,result;
long long arr[21];
//                 1          1
bool check(long long sum,long index){
	if(index == size){
		 return sum == result;
	}
	bool route1 = check(sum+arr[index],index+1);
	bool route2 = check(sum-arr[index],index+1);
	return route1 || route2;
}
/*
5 5
1 2 3 4 5
*/
int main() {
	cin>>size>>result;
	for(int i=0;i<size;i++){
		cin>>arr[i];
	}
	if(check(arr[0],1)){
		cout<<"YES"<<endl;
	} else {
		cout<<"NO"<<endl;
	}
	
}

Assiut University Training – Newcomers Solution Recursion