【JZOJ 5241】苹果和雪梨

Description

作为新开的水果连锁店店员，你需要把总部发给你的苹果和雪梨分组出售，从而获得最
大利润。
总部发给你的水果包括：
n 个苹果，质量分别为a1,a2…an
n 个雪梨，质量分别为b1,b2…bn。
你卖的是盒装水果，一盒水果包括一个苹果和一个雪梨，苹果的质量乘上雪梨的质量就
是这盒水果的价钱。把苹果雪梨配对分成总共n 盒水果后，你要把价格最高的一盒返还给
水果店总部，剩下n-1 盒水果价格的和就是你的利润。注意：虽然返还给水果店总部的水
果不算在你的利润里，但是你必须把价格最高的一盒水果返还给总部。

Link到Howarli的博客