v0.40: Create exercises. Challenge the community.

subset_sum_lines

Your mission

Write a program that prints every subset whose sum matches a target integer.

See it in action

./subset_sum_lines 6 1 4 5 | cat -e

Expected result

1 5$

Your checklist

For your own tracking. Tests grade your code.

The first argument is the target sum.
Every following argument is one distinct integer from the source set.
Print one matching subset per line.
Inside a subset line, values must appear in the same order as they were received.
Print matching subsets in depth-first input order: for each value, try keeping it before skipping it.
The empty subset is valid when the target is zero and must be printed as an empty line.
If there is no matching subset, print nothing.
Return 1 when fewer than two arguments are provided.

More examples

./subset_sum_lines 0 7 | cat -e

Expected result

Constraints

Expected files

subset_sum_lines.c

Allowed functions

atoiprintffprintfwritemalloccallocreallocfree

subset_sum_lines

Recursion

Your mission

Write a program that prints every subset whose sum matches a target integer.

See it in action

./subset_sum_lines 6 1 4 5 | cat -e

Expected result

1 5$

Your checklist

For your own tracking. Tests grade your code.

The first argument is the target sum.
Every following argument is one distinct integer from the source set.
Print one matching subset per line.
Inside a subset line, values must appear in the same order as they were received.
Print matching subsets in depth-first input order: for each value, try keeping it before skipping it.
The empty subset is valid when the target is zero and must be printed as an empty line.
If there is no matching subset, print nothing.
Return 1 when fewer than two arguments are provided.

More examples

./subset_sum_lines 0 7 | cat -e

Expected result

Constraints

Expected files

subset_sum_lines.c

Allowed functions

atoiprintffprintfwritemalloccallocreallocfree

Tests

Run the tests to grade your code

Build your code, then check each test here. Open a result to inspect its output.

Build

01Single positive matchWaiting

02Negative values can participateWaiting

03Two-value subsetWaiting

04Several matching subsets in traversal orderWaiting

05No matching subsetWaiting

06Missing targetWaiting

07Missing source setWaiting

08Empty subsetWaiting

subset_sum_lines

Your mission

Write a program that prints every subset whose sum matches a target integer.

See it in action

./subset_sum_lines 6 1 4 5 | cat -e

Expected result

1 5$

Your checklist

For your own tracking. Tests grade your code.

The first argument is the target sum.
Every following argument is one distinct integer from the source set.
Print one matching subset per line.
Inside a subset line, values must appear in the same order as they were received.
Print matching subsets in depth-first input order: for each value, try keeping it before skipping it.
The empty subset is valid when the target is zero and must be printed as an empty line.
If there is no matching subset, print nothing.
Return 1 when fewer than two arguments are provided.

More examples

./subset_sum_lines 0 7 | cat -e

Expected result

Constraints

Expected files

subset_sum_lines.c

Allowed functions

atoiprintffprintfwritemalloccallocreallocfree

v0.40: Create exercises. Challenge the community.

Meet Studio →

subset_sum_lines

Recursion

Your mission

Write a program that prints every subset whose sum matches a target integer.

See it in action

./subset_sum_lines 6 1 4 5 | cat -e

Expected result

1 5$

Your checklist

For your own tracking. Tests grade your code.

The first argument is the target sum.
Every following argument is one distinct integer from the source set.
Print one matching subset per line.
Inside a subset line, values must appear in the same order as they were received.
Print matching subsets in depth-first input order: for each value, try keeping it before skipping it.
The empty subset is valid when the target is zero and must be printed as an empty line.
If there is no matching subset, print nothing.
Return 1 when fewer than two arguments are provided.

More examples

./subset_sum_lines 0 7 | cat -e

Expected result

Constraints

Expected files

subset_sum_lines.c

Allowed functions

atoiprintffprintfwritemalloccallocreallocfree

Tests

Run the tests to grade your code

Build your code, then check each test here. Open a result to inspect its output.

Build

01Single positive matchWaiting

02Negative values can participateWaiting

03Two-value subsetWaiting

04Several matching subsets in traversal orderWaiting

05No matching subsetWaiting

06Missing targetWaiting

07Missing source setWaiting

08Empty subsetWaiting