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 $