分数: 200 点
问题陈述
有 N 宝石。的价值 i-th 宝石是 V_i.
您将选择其中一些宝石(可能全部或没有),然后获得它们。
但是,您需要支付以下费用: C_i 获取 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.
示例输入 1
3 10 2 5 6 3 4
示例输出 1
5
如果我们选择第一颗和第三颗宝石, X = 10 + 5 = 15 和 Y = 6 + 4 = 10。 我们有 X-Y = 5 这里是最大可能值。
示例输入 2
4 13 21 6 19 11 30 6 15
示例输出 2
6
示例输入 3
1 1 50
示例输出 3
0