我正在练习一些Codechef问题和我 我遇到了这个问题:
Malvika创造了一些n编程 竞赛。每场比赛都有三场比赛 问题,分类为简单,中等和 困难程度。对于第i次比赛,很容易 问题需要TE(i)小时并给你PE(i) 乐趣。同样,中等问题需要TM(i) 小时,给PM [i]快乐,给一个艰难的人带来 值TH(i),PH(i)。 今天,Animesh想要练习一些 他们。 Animesh有一个非常糟糕的尝试习惯 问题只有几分钟,并说 马尔维卡"我是一个菜鸟,你是职业选手。这是一些 奇怪的狗屎我不知道。拜托,告诉我 解决方案,兄弟!"对此感到恼火 她过去无数次行为 授予他以前可以使用的K特殊权力 开始练习。通过使用单一 权力,Animesh可以挑选任何两个问题 不管两个不同的困难 比赛和交换他们。 Animesh在他到达之前的最长时间 他的noobness感到沮丧并结束了 练习课。他想做的 获得尽可能多的乐趣,最大限度地利用它 尽可能不参加此活动。 Animesh也 公平地对比赛主题感到厌倦 很快,所以他不想解决更多 任何比赛都有一个问题。你能帮我吗 Animesh估计最大量 他能从这项活动中获得乐趣吗?
我可以识别出它受约束的背包 问题(权重是问题的时间,价值是问题的乐趣,背包的能力是解决问题的总时间),但是不能想出适当的算法来实现约束。
有人可以帮助我吗?