Maddy 来到了秋天的堡垒之前,在此她采集了 个食材,这些食材的新鲜度分别为 。
Maddy 会用这些食材做若干天的晚饭,特别的,因为她只有两个技艺值分别为 的食谱,她每天会做且只会做两道菜,少一道都不行哦。
每一天做饭的流程如下:
- Maddy 可以以任意顺序选取两个不同未被选择过的食材,记其新鲜度分别为 ,随后对其进行烹饪,每个食材对应一个食谱,所制作出的菜肴的美味值分别为 和 ,则当天晚饭总的美味值为 ,注意 Maddy 可以以任意顺序选择食材对应的食谱,且每天晚饭必须选择 2 个不同的食材制作 2 道菜肴。
请帮助 Maddy 选取做晚饭的天数并求出在最优的情况下,这几天晚饭的总美味值 。(当然如果都太难吃了也可以不做的,换言之可以取天数为 。)