#P1142. 趋利避害

趋利避害

题目描述

至于趋利避害,畏死乐生,亦复均也。——汉·霍谞《奏记大将军梁商》

采购员需要采购nn件物品,第ii件物品的成本为cic_i,售价为viv_i。采购员可以从这些物品中挑选任意数量的物品(包括全选或者不选)。

设采购结束后,成本之和为xx,售价之和为yy,请问yxy - x的最大值,即收益最大是多少?

输入格式

输入包括三行。

第一行输入一个正整数nn,表示物品的数量。

第二行输入nn个正整数,第ii个数为第ii个物品的成本cic_i

第三行输入nn个正整数,第ii个数为第ii个物品的售价viv_i

输出格式

输出包括一行,包含一个整数,为最大收益。

4
11 30 6 15
13 21 6 19
6
1
50
1
0

样例解释1

对于样例11,可以购买第141,4个物品,这样收益可达最大,为6。

数据规模与约定

对于 100%100\% 的数据满足:1n201 \le n \le 201ci,vi501 \le c_i, v_i \le 50