fork download
  1. def always_100(sum, i, current_i, string)
  2. return if current_i==i+2
  3. always_100(sum,i, current_i+1, string+"+"+current_i.to_s)
  4.  
  5. always_100(sum,i, current_i+1, string+"-"+current_i.to_s)
  6.  
  7. always_100(sum,i, current_i+1, string+current_i.to_s)
  8.  
  9.  
  10. p string if current_i==i+1 and eval(string)==sum
  11.  
  12. end
  13.  
  14. always_100(100, 9, 1, "")
  15.  
Success #stdin #stdout 0.49s 10504KB
stdin
Standard input is empty
stdout
"+1+2+3-4+5+6+78+9"
"+1+2+34-5+67-8+9"
"+1+23-4+5+6+78-9"
"+1+23-4+56+7+8+9"
"+12+3+4+5-6-7+89"
"+12+3-4+5+67+8+9"
"+12-3-4+5-6+7+89"
"+123+4-5+67-89"
"+123+45-67+8-9"
"+123-4-5-6-7+8-9"
"+123-45-67+89"
"-1+2-3+4+5+6+78+9"
"1+2+3-4+5+6+78+9"
"1+2+34-5+67-8+9"
"1+23-4+5+6+78-9"
"1+23-4+56+7+8+9"
"12+3+4+5-6-7+89"
"12+3-4+5+67+8+9"
"12-3-4+5-6+7+89"
"123+4-5+67-89"
"123+45-67+8-9"
"123-4-5-6-7+8-9"
"123-45-67+89"