#abc275g. [abc275_g]Infinite Knapsack

[abc275_g]Infinite Knapsack

小 T 在玩游戏,目前他的等级是 xx

游戏中有 nn 个物品,每个物品的有三个属性 (a,b,v)(a,b,v),每个物品有无限个。

根据开发者设定,等级为 xx 的人买的物品的 aa 的和与 bb 的和都必须小于等于 xx

f(x)f(x) 为等级为 xx 的人能买到的最大价值。求 limx+f(x)x\lim_{x \to +\infty} \frac{f(x)}{x} 的值。能够证明,极限存在。