AtCoder Beginner Contest 125
翻译中…
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
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。