Resale

题目描述

有 $N$ 颗宝石。第 $i$ 颗宝石的价值是 $V_i$。 你将选择其中的一些宝石，可能是全部也可能是一个都不选，并获得它们。 但是，获得第 $i$ 颗宝石需要支付成本 $C_i$。 令 $X$ 为所获得宝石的价值之和，$Y$ 为支付的成本之和。 求 $X-Y$ 的最大可能值。

输入格式

输入按下述格式从标准输入给出： $N$ $V_1$ $V_2$ $...$ $V_N$ $C_1$ $C_2$ $...$ $C_N$

输出格式

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

3
10 2 5
6 3 4

5

4
13 21 6 19
11 30 6 15

6

1
1
50

0

提示

输入中的所有数值都是整数。 $1 \leq N \leq 20$ $1 \leq C_i, V_i \leq 50$如果我们选择第一和第三颗宝石，$X = 10 + 5 = 15$ 且 $Y = 6 + 4 = 10$。 这里 $X-Y = 5$，这是可能的最大值。

标签: AtCoder|abc125B

来源

AtCoder|abc125B