#T047. HDD已经过时啦!
HDD已经过时啦!
Description
HDD 硬盘按扇区对数据进行分组。所有文件都被分割成片段,每个片段都被写入硬盘的某个扇区。请注意,片段可按任意顺序写入扇区。
HDD 硬盘的问题之一是:磁头要从一个扇区移动到另一个扇区才能读取某个文件。
现在请你计算读取分割为 个片段的文件所需的时间。第 个扇区包含文件的第 个片段 。不同的扇区包含不同的片段。 开始时,磁头位于包含第一个片段的位置。文件的读取方式如下:首先读取第一个片段,然后磁头移动到包含第二个片段的扇区,接着读取第二个片段,以此类推,直到读取第 个片段。片段的读取顺序是从第 个到第 个。
磁头从扇区 移动到扇区 需要 个时间单位。读取一个片段不需要时间。
请注意,是按照文件片段的顺序进行读取,而不是扇区的编号顺序!
Input
第一行包含一个正整数 ,表示片段的数量。 第二行包含 个不同的整数 ,表示写入第 个扇区的片段编号。
Output
输出读取所有文件需要的时间。
3
3 1 2
5
1 3 5 4 2
3
10
Note
样例二解释:
- 从 (即 )走到 (即 ),代价为 ;
- 从 (即 )走到 (即 ),代价为 ;
- 从 (即 )走到 (即 ),代价为 ;
- 从 (即 )走到 (即 ),代价为 。
可得出代价为 ,即为答案。