如何从数组中获得优化选择

我有几个哈希数组（假设我有三个），如下所示：

a = [{ cost: 10, value: 20},
     { cost: 9, value: 20},
     { cost: 10, value: 22},
     { cost: 2, value: 10}
    ]

b = [{ cost: 4, value: 20},
     { cost: 9, value: 20},
     { cost: 15, value: 22},
     { cost: 12, value: 10}
    ]

c = [{ cost: 10, value: 21},
     { cost: 9, value: 20},
     { cost: 10, value: 22},
     { cost: 3, value: 10}
    ]

我需要找出每个数组中的哪一种哈希选择可以给我最大的总和:value保持总和:cost在给定值下（假设30).

对于这种情况，答案可能很简单，只需查看它，但这只是示例数据，实际上我有更多的数组。有人可以帮助我或指出我正确的方向吗？

Edit:我还应该提到我想处理这个对象数组。我使用哈希作为示例，因为它更容易描述，但我计划使用对象。另外，如果从其中一个数组使用一个对象，我希望其他数组不使用相同的选项，因此每个选定的对象应该是唯一的。

这是一行：

a.product(b,c).select{ |arr| arr.reduce(0) { |sum,h| sum + h[:cost] } < 30 }.max_by{ |arr| arr.reduce(0){ |sum,h| sum + h[:value]} }

有点分裂：

a.product(b,c)
 .select{ |arr| arr.reduce(0) { |sum,h| sum + h[:cost] } < 30 }
 .max_by{ |arr| arr.reduce(0) { |sum,h| sum + h[:value] } }