T395547 【2024高级班测试 H.】班级的荣誉

题目描述

2088届成都七中初中学校天环校区信奥赛竞赛班初级班和高级班的同学组织去锦城校区游学,某天早上,锦城校区举办跑步活动,初级班和高级班两班同学进行PK,这场比赛的规则十分不同,每个班要三位同学参加接力赛的比赛,每位同学跑的距离由这个班级自己决定,但是每位同学跑的距离只能是整数。你作为郭老,也就是高级班的班主任,将班级荣誉看得比自己的生死、祸福更重要,因此如果你们班能夺冠当然会很 ```excited```。为了保证你们班能夺冠,作为一个编程水平非常高的人,你决定亲自选三名同学并制定策略。你拿起笔,研究了一下你们的同学,并选了三位同学参赛。 跑道共有 $n$ 米,令人高兴的是,对于一定的距离,对于每位同学,跑过这一段距离花的时间都是固定的。 当然,这三位同学都觉得自己跑得比谁都快,于是决定靠自我奋斗来取得胜利,但是结果很显然——他们会越跑越慢,也就是说对于一位学员来说,对于 $a

输入格式

第一行一个整数 $n$。 接下来一行 $n$ 个数,第 $i$ 个数表示第一位同学跑 $i$ 米路程需要的时间。 接下来一行 $n$ 个数,第 $i$ 个数表示第二位同学跑 $i$ 米路程需要的时间。 接下来一行 $n$ 个数,第 $i$ 个数表示第三位同学跑 $i$ 米路程需要的时间。

输出格式

输出只有一行,包含一个整数,表示最少需要的时间。

说明/提示

### 数据范围与提示 对于100\%的数据,$n≤10000$,保证所有数据及答案均在 $1e18$的范围内。 #### 样例 1 解释 让 $3$ 位同学各跑 $1$ 米。 #### 样例 2 解释 让 $3$ 三位同学分别跑 $2,2,1$ 米。