#include <string>
#include <vector>
using namespace std;
int cnt =0, ch[21];
void DFS(vector<int> numbers, int sum, int target, int i){
int num=0;
if(i == numbers.size()){
if(sum == target) cnt++;
}
else {
num = numbers[i];
i++;
DFS(numbers, sum + num, target , i);
DFS(numbers, sum - num, target , i);
}
}
int solution(vector<int> numbers, int target) {
int answer = 0;
int m[2] = {+1, -1};
int i=0, sum = 0;
DFS(numbers, sum, target, i);
answer = cnt;
return answer;
}