Target Sum

Medium

dynamic-programmingknapsackbacktracking

Assign + or - to every element of nums; count the assignments whose total equals target.

Input

Output: the number of ways.

Example 1

Input:

1 1 1 1 1
3

Output:

Example 2

Input:

1
1

Output:

Run your code against the sample tests, or Submit to run the full suite.

Medium

dynamic-programmingknapsackbacktracking

Assign + or - to every element of nums; count the assignments whose total equals target.

Input

Output: the number of ways.

Example 1

Input:

1 1 1 1 1
3

Output:

Example 2

Input:

1
1

Output:

Run your code against the sample tests, or Submit to run the full suite.