小强有一个3×n的矩阵a,他将a中每列的三个数字中取出一个按顺序组成一个长度为n的数组b,即bi可以是a{1,i},a{2,i},a{3,i}其中任意一个。
问SUM(i=1 n-1 |bi - bi+1|)的最小值是多少。
输入描述:
第一行,一个正整数n。
第二行到第四行输入一个3×n的矩阵a,每行输入n个正整数。
2<=n<=10^5, 1<=a{i,j}<=10^9
输出描述:
一行一个正整数表示答案。
输入
5
5 9 5 4 4
4 7 4 10 3
2 10 9 2 3
输出
5
说明
数组b可以为[5,7,5,4,4],答案为5。
// 动态规划
import java.util.*;
public class AmazingMatrix {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(); // n 列
int[][] a = new int