RosettaCodeData/Task/Knapsack-problem-0-1/J/knapsack-problem-0-1-3.j
2016-12-05 22:15:40 +01:00

9 lines
210 B
Text

'names values'=:|:".;._2]0 :0
'sunscreen'; 15 2
'GPS'; 25 2
'beer'; 35 3
)
X=: +/ .*"1
plausible=: (] (] #~ 40 >: X) #:@i.@(2&^)@#)@:({."1)
best=: (plausible ([ {~ [ (i. >./)@:X {:"1@]) ]) values