问题描述
地上有2N个石头,排成了一条线,相邻的石头距离为1,石头之间有着不同的大小,有N种大小不同的石头,即相同大小的石头有2个,现将石头按照从小到大的顺序依次编号为1到N,有2个石头共享相同的编号,现在小武和小林要同时从最左边的石头出发,按照石头大小依次捡起编号为1到N的石头,并且相同编号的石头同一个人只能捡起来一次,现在他们想把地上的石头都捡完,求两个人的行走的最短距离和为多少?
输入格式
第一行一个正整数N
第二行2N个数,按照石头从左到右的顺序依次给出石头的编号
输出格式
一行一个数表示行走的最短距离和
输入数据 1\
3
1 1 2 2 3 3
输出数据 1
9
输入数据 2
4
2 2 3 4 4 1 1 3
输出数据 2
33
输入数据 3
3
1 3 1 2 3 2
输出数据 3
11
样例解释
对于样例1
第一个人捡第1;3;5的石头,大小分别为1;2;3,行走距离为4;
第二个人捡第2;4;6的石头,大小分别为1;2;3,行走距离为5;
总距离为9
数据点性质
对于16%的数据,N≤10
对于36%的数据,N≤1000;
对于60%的数据,N≤10000
对于100%的数据,N≤100000