题号:NC52149
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld
题目描述
今天你和你的好朋友在玩纸牌游戏,双方均有

张纸牌。
你的好朋友会按次序打出这

张纸牌,具体来说,TA第

次打出的纸牌上写有数字

你手上的纸牌写有的数字分别为

,但你还没有想好以什么样的顺序打出。
设你第

次打出的牌为

,则游戏结束后,你的得分为
%7D)
,你希望最大化你的得分
求你最大的得分
输入描述:
第一行数字
表示纸牌数量
接下来一行
个数字,代表你的好朋友的出牌顺序
接下来一行
个数字,代表你拥有的牌
输出描述:
一行一个数字表示最大可能得分
示例1
说明
一种可行的出牌顺序为
,此时得分为%2B0%2B0%2B(8-5)%2B(6-3)%3D15%7D)
备注: