{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"**中文题面来自算法竞赛入门经典**\n\n你是一个匹萨店的老板,有一天突然收到了 $n$ 个客户的订单($n≤100$)。你所在的小镇只有一条笔直的大街,其中位置 $0$ 是你的匹萨店,第 $i$ 个客户的家在位置 $p_i$。如果你选择给第 $i$ 个\n客户送餐,他将会支付你 $e_i-t_i$ 元,其中 $t_i$ 是你到达他家的时刻。当然,如果你到的太晚,使得 $e_i-t_i\u003c0$,你可以路过他家但是不进去给他送餐,免得他反过来找你要钱。\n\n你只有一个送餐车,因此只能往返地送餐,如图所示就是一个路线。图中的第一行\n是位置,第二行是 $e_i$。图上的路线对应的总收益为 $12$($c4$ 付 $3$ 元,$c2$ 付 $3$ 元,$c5$ 付 $5$ 元,$c1$ 付 $1$ 元)。\n![image.png](https://azsobsidian.oss-cn-hangzhou.aliyuncs.com/%E5%9B%BE%E7%89%87/20230508213823.png)\n\n不过图所示路线并不是最优的。最优路线是 $0-\u003ec3-\u003ec2-\u003ec1-\u003ec5$,总收益是 $32$。你的任务是求出最大收益。\n"}},{"title":"输入","value":{"format":"MD","content":"第一行为数据组数T。接下来每组中:\n第一行为 $n$ 个客户,\n第二行共 $n$ 个 $p_i$ 代表第 $i$ 个客户相对披萨店的位置,\n第三行共 $n$ 个 $e_i$ 代表第 $i$ 个客户会付给你的钱。"}},{"title":"输出","value":{"format":"MD","content":"在一行中输出你能获得的最大收益。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入样例\u003c/th\u003e\n \u003cth\u003e 输出样例\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\n\u003cpre\u003e\n3\n5\n-6 -3 -1 2 5\n27 10 2 5 20\n6\n1 2 4 7 11 14\n3 6 2 5 18 10\n11\n-14 -13 -12 -11 -10 1 2 3 4 5 100\n200 200 200 200 200 200 200 200 200 200 200\n\u003c/pre\u003e\n \u003ctd\u003e\n\u003cpre\u003e\n32\n13\n1937\n\u003c/pre\u003e\n\u003c/tr\u003e\n\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}