AT_abc125_b [ABC125B] Resale

题目描述

现在有 $N$ 颗宝石,第 $i$ 颗宝石的价值 $V_{i}$ ,挑选第 $i$ 颗宝石的成本为 $C_{i}$ 。你可以从这些宝石中挑选任意颗数的(包括全选和不选)宝石。挑选完宝石后,你就会得到两个值,这些宝石的总价值 $X$ 和获得这些宝石的总成本 $Y$ ,求 $X-Y$ 的最大值。

输入格式

第一行输入一个正整数 $N$ ,表示宝石的个数。 第二行输入$N$个正整数,是这颗宝石的价值$V_i$。 第三行输入$N$个正整数,是获得这颗宝石的成本$C_i$

输出格式

一个整数,$X-Y$的最大值

说明/提示

- 所有输入都是整数。 - $ 1\ \leq\ N\ \leq\ 20 $ - $ 1\ \leq\ C_i,\ V_i\ \leq\ 50 $