AtCoder Beginner Contest 125
B
Resale
AtCoder
⌀ 0
原题
← AC →
翻译中…

Problem Statement

翻译中…

There are $N$ gems. The value of the $i$-th gem is $V_i$.

翻译中…

You will choose some of these gems, possibly all or none, and get them.

翻译中…

However, you need to pay a cost of $C_i$ to get the $i$-th gem.

翻译中…

Let $X$ be the sum of the values of the gems obtained, and $Y$ be the sum of the costs paid.

翻译中…

Find the maximum possible value of $X-Y$.

翻译中…

Constraints

翻译中…
  • All values in input are integers.
  • $1 \leq N \leq 20$
  • $1 \leq C_i, V_i \leq 50$
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N
V_1 V_2 ... V_N
C_1 C_2 ... C_N

翻译中…

Output

翻译中…

Print the maximum possible value of $X-Y$.

翻译中…

样例

Input #1
3
10 2 5
6 3 4
Output #1
5
If we choose the first and third gems, $X = 10 + 5 = 15$ and $Y = 6 + 4 = 10$. We have $X-Y = 5$ here, which is the maximum possible value.
Input #2
4
13 21 6 19
11 30 6 15
Output #2
6
Input #3
1
1
50
Output #3
0
题目信息
题号
abc125_b
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。