← 返回题目列表

AtCoder · abc125_b

B. 转售

中文机器翻译题面 查看原题

分数: 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