Kata

We are selling cables with various, non-standard sizes. The length of our cables and the orders from customers can only be positive integers. Find the cable pieces which will fulfill an order. The input is the order as integer and the list of lengths of our cables. The result should be the lengths of the needed cables, in descending order, in string, separated by comma. If there is no result, return "No result".

Example

cableMatching(200, {10,10,23,4,5,67,889,150,50}) # should return "150,50"
cableMatching(83, {10,10,23,4,5,67,889,150,50})  # should return "50,23,10"
cableMatching(12, {10,10,23,4,5,67,889,150,50})  # should return "No result"

cableMatching(200, {10,10,23,4,5,67,889,150,50}) should return "150,50"
cableMatching(83, {10,10,23,4,5,67,889,150,50}) should return "50,23,10"
cableMatching(12, {10,10,23,4,5,67,889,150,50}) should return "No result"

cableMatching(200, {10,10,23,4,5,67,889,150,50}) should return "150,50"
cableMatching(83, {10,10,23,4,5,67,889,150,50}) should return "50,23,10"
cableMatching(12, {10,10,23,4,5,67,889,150,50}) should return "No result"

(cable-calc 200 [10,10,23,4,5,67,889,150,50]) should return "150,50"
(cable-calc 83 [10,10,23,4,5,67,889,150,50]) should return "50,23,10"
(cable-calc 12 {10,10,23,4,5,67,889,150,50]) should return "No result"

Random Test

100 small tests with 10 <= cables.size <= 50, cables[i] <= 100, need <= 5000
10 large test with 10 <= cables.size <= 50, cables[i] <= 1000, need <= 10000