Google Code-in

Write a program that outputs all possibilities to put + or - or nothing between the numbers 1,2,…,9 (in this order) such that the result is 100. For example 1 + 2 + 3 - 4 + 5 + 6 + 78 + 9 = 100.

You can use any resource you want to do this, including just finding the solution as long as it's in a language other that Rust.

When you're done, send us a link to GitHub.