求助
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/7 14:48
  • 上次更新2024/8/7 15:37:22
查看原帖
求助
973480
封禁用户楼主2024/8/7 14:48

问题描述
地上有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

2024/8/7 14:48
加载中...