分数: 300 分
问题陈述
高桥和青木在同一个班级,根据期末考试成绩进行比赛。
期末考试包括 N 科目,每个科目都有自己的最高分数。最高分为 i- 第一个主题是 P_i 点。每个科目的分数是介于 0 和 P_i,包括在内。
考试结果,高桥得分 A_i 分和青木得分 B_i 点 i- 第一个主题。
在这里,我们定义 分数差异 为从高桥的所有科目总分中减去青木的所有科目总分而获得的值。高桥希望最大化这个分差。
感谢老师的安排,高桥可以 准确选择 1 主题 来自 N 科目并重新参加该科目的考试。高桥重考科目的分数将更改为之间的任何整数 0 以及该科目的最高分数(含)。新分数可能与原始分数相同。青木的分数没有变化。
当高桥最优选择科目并设定新分数时,求重考后可能的最大分数差。请注意,该值可能为负值。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq P_i \leq 10^9
- 0 \leq A_i \leq P_i
- 0 \leq B_i \leq P_i
- 所有输入均为整数。
输入
N P_1 P_2 \cdots P_N A_1 A_2 \cdots A_N B_1 B_2 \cdots B_N
- 第一行包含一个整数 N 代表受试者数量。
- 第二行包含 N 整数 P_1, P_2, \ldots, P_N 以空格分隔,代表每个科目的最高分数。
- 第三行包含 N 整数 A_1, A_2, \ldots, A_N 以空格分隔,代表高桥每个科目的分数。
- 第四行包含 N 整数 B_1, B_2, \ldots, B_N 以空格分隔,代表青木每门科目的分数。
输出
在一行中打印出高桥表现最佳时重考后可能的最大分数差。
示例输入 1
3 100 100 100 60 80 50 70 70 70
示例输出 1
30
示例输入 2
5 200 150 300 100 250 200 100 250 80 50 150 120 200 90 100
示例输出 2
220
示例输入 3
8 1000000000 500 1000 200 300 400 600 800 0 500 1000 200 300 400 600 800 1000000000 0 0 0 0 0 0 0
示例输出 3
3800