你想要吃X个红苹果和 Y 个绿苹果。 目前有 A个红苹果,美味度分别是 p 1 , p 2 , ⋯ , p A p 1 ,p 2 ,⋯,p A ; B B个绿苹果,美味度分别是 q 1 , q 2 , ⋯ , q B q 1 ,q 2 ,⋯,q B ; C C个无色苹果,美味度分别是 r 1 , r 2 , ⋯ , r C r 1 ,r 2 ,⋯,r C 。 无色苹果可以染色成红苹果或者绿苹果。选择若干个(可以是0个)无色苹果,染成合适的颜色,使得你可以吃到 X X个红苹果和 Y Y个绿苹果,并且使得吃到的苹果的美味度总和最大。输出最大的总和。
你想要吃X个红苹果和 Y 个绿苹果。 目前有 A个红苹果,美味度分别是 p 1 , p 2 , ⋯ , p A p 1 ,p 2 ,⋯,p A ; B B个绿苹果,美味度分别是 q 1 , q 2 , ⋯ , q B q 1 ,q 2 ,⋯,q B ; C C个无色苹果,美味度分别是 r 1 , r 2 , ⋯ , r C r 1 ,r 2 ,⋯,r C 。 无色苹果可以染色成红苹果或者绿苹果。选择若干个(可以是0个)无色苹果,染成合适的颜色,使得你可以吃到 X X个红苹果和 Y Y个绿苹果,并且使得吃到的苹果的美味度总和最大。输出最大的总和。
发布时间:2025-06-15 18:33:47