← 返回题目列表

AtCoder · awc0028_c

C. 补考

中文机器翻译题面 查看原题

分数: 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