B - 二手销售

得分：200分

问题描述

有$N$颗宝石。第$i$颗宝石的价值为$V_i$。

你可以选择其中一些宝石，可能全部选择或者一个也不选择，并获取它们。

然而，你需要支付获取第$i$颗宝石的费用$C_i$。

设$X$为所获得宝石的价值的总和，$Y$为支付的费用的总和。

求$X-Y$的最大可能值。

约束

• 输入的所有值均为整数。
• $1 \leq N \leq 20$
• $1 \leq C_i, V_i \leq 50$

输入

输入以如下格式从标准输入给出：

$N$

$V_1$ $V_2$ $...$ $V_N$

$C_1$ $C_2$ $...$ $C_N$

输出

输出$X-Y$的最大可能值。

3
10 2 5
6 3 4

5

如果我们选择第一颗和第三颗宝石，$X = 10 + 5 = 15$，$Y = 6 + 4 = 10$。 在这种情况下，$X-Y = 5$，这是最大可能值。

4
13 21 6 19
11 30 6 15

6

1
1
50

0