fork(1) download
copy 
  1. @arr = [1, 2, 5]
  2. @limit = 7
  3. @solution = []
  4.  
  5. def yoba_job(nodes = [], state = 0)
  6.   @arr.each { |n| yoba_job(nodes.clone.push(n), state + n) if state + n <= @limit }
  7.   @solution << nodes if state == @limit
  8. end
  9.  
  10. def yoba_print
  11.   print @solution.map(&:sort).uniq.count
  12. end
  13.  
  14. yoba_job
  15. yoba_print
  16.  
Success #stdin #stdout 0.06s 9656KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
6
https://ideone.com/QNgNFQ
language:
Ruby (ruby 2.5.5)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!