B. 赶作业

    传统题 1000ms 256MiB

赶作业

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

要放寒假了,小 H 望着手里的作业,陷入了沉思。

小 H 现在有三门科目的作业还没写,分别是语文、数学和英语,他打算在假期的其中一天专门做其中一科的作业,并且小 H 根据自己的判断得出了自己每一天写这三门作业的效率分。

现在小 H 想知道,如果从假期中选出不同的三天,一天用来写语文作业,一天用来写数学作业,一天用来写英语作业,怎么选可以得到最高的效率分呢?

Format

Input

输入共四行。

第一行,输入一个数 nn,表示小 H 的假期天数。

第二行,输入 nn 个数 aia_i,表示语文这门科目每一天的效率分。

第三行,输入 nn 个数 bib_i,表示数学这门科目每一天的效率分。

第四行,输入 nn 个数 cic_i,表示英语这门科目每一天的效率分。

Output

输出一个数 ansans,表示小 H 可以获得的最高的效率分。

Samples

5
1 2 2 3 1
3 2 2 2 2
1 3 2 1 2
9
4
10 8 7 6
10 9 8 7
10 9 1 2
27

样例 33 参见附加文件中的 deadline03.indeadline03.ans

Explanation

样例 1 解释

显然,小 H 可以选择第一天写数学作业,第二天写英语作业,第三天写语文作业,这样可以获得最大的效率分 3+3+3=93+3+3=9 分。

样例 2 解释

显然,小 H 可以选择第一天写语文作业,第二天写英语作业,第三天写数学作业,这样可以获得最大的效率分 10+9+8=2710+9+8=27 分。

Limitation

image

对于 100%100\% 的数据,$3\leq n\leq 5\times 10^5,0\leq a_i,b_i,c_i\leq 5\times 10^9$。

元旦跨年&多校联赛

未参加
状态
已结束
规则
IOI
题目
3
开始于
2023-12-31 22:15
结束于
2024-1-1 23:15
持续时间
25 小时
主持人
参赛人数
11