传统题 1000ms 256MiB

Serryh's Matrix

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

题目描述

给你一个3×n3×n的矩阵A, 他将A中每列的三个数字中取出一个按照顺序组成一个长度是n的数组B, Bi可以是A[1][i],A[2][i],A[3][i]A[1][i],A[2][i],A[3][i]中的一个

i=2nBiBi1\sum_{i=2}^n|B_i- B_{i-1}|的最小值

输入格式

第一行,一个整数n
接下来三行,每行输入一个长度是n的数组

$2≤n≤10^5, 1 ≤ Ai,j ≤ 10^9$

输出格式

输出一行表示答案

样例

5
5 9 5 4 4
4 7 4 10 3
2 10 9 2 3
5

来源

2022 HGNU-SWUT暑假联合集训

HGNU ACM Training Round #8

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2022-7-9 13:00
结束于
2022-7-9 18:00
持续时间
5 小时
主持人
参赛人数
28