#agc018c. [agc018_c]Coins

[agc018_c]Coins

x+y+zx+y+z个人,第ii个人有AiA_i个金币,BiB_i个银币,CiC_i个铜币。 选出xx个人获得其金币,选出yy个人获得其银币,选出zz个人获得其铜币,在不重复选某个人的情况下,最大化获得的币的总数。 x+y+z<=1e5x+y+z<=1e5