| 题目名称 | 568. 并行 |
|---|---|
| 输入输出 | parellel.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2011-07-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：15， 通过率：33.33% | ||||
 Czb。 |
100 | 0.093 s | 0.44 MiB | C++ |
 reamb |
100 | 0.105 s | 0.27 MiB | Pascal |
 ybh |
100 | 0.112 s | 0.58 MiB | Pascal |
 老虎小飞 |
100 | 0.151 s | 0.31 MiB | Pascal |
 PurpleShadow |
100 | 2.687 s | 0.41 MiB | C++ |
 echo |
70 | 3.585 s | 0.88 MiB | Pascal |
|
echo |
20 | 0.439 s | 0.88 MiB | Pascal |
|
echo |
10 | 0.458 s | 1.26 MiB | Pascal |
|
echo |
10 | 0.460 s | 0.88 MiB | Pascal |
|
echo |
10 | 0.503 s | 0.23 MiB | Pascal |
| 本题关联比赛 | |||
| 20110724 | |||
| 关于 并行 的近10条评论(全部评论) |
|---|
【问题描述】
为了改善计算机的I/O性能，并行技术被广泛应用。许多计算机都有一个磁带机，容量为32767，适合于16位地址系统（其中最高位用来表示读写状态），传统的结构只有一个读写臂，读写臂带动磁头在磁带的表面上移动，就像留声机的唱针在唱片上滑动一样，操作系统使用指令控制读写臂将磁头移至磁带上指定的位置。
但是在我们的并行磁带机中，磁带被拉长成带状，从一面到另一面上面记录的信息都按顺序被编号，最有特色的是，它有N个读写臂，并能保证在磁带上操作时不发生冲突，因此系统可以一次存取N个记录，如下图所示：
有时我们可能不需要读/写N个不同的记录，比如，可能我们只需N-1个，但是经过了之前的一些操作，N个读写臂都停在了某个地方，这时它们必须准确找到我们需要的信息所存放的地点，读写臂从记录A移动到记录B的距离为|A-B|，出于某种灵活的因素，一条指令所要读取的N-1个记录不一定是互不相同的，这样便会有一些读写头停在相同的位置，但是读写臂不会停在指令中没有要求读/写的记录上。
你的任务是确定移动N个读写臂去读/写N-1个记录，所有的读写头所移动的距离和的最小值。
但是在我们的并行磁带机中，磁带被拉长成带状，从一面到另一面上面记录的信息都按顺序被编号，最有特色的是，它有N个读写臂，并能保证在磁带上操作时不发生冲突，因此系统可以一次存取N个记录，如下图所示：
有时我们可能不需要读/写N个不同的记录，比如，可能我们只需N-1个，但是经过了之前的一些操作，N个读写臂都停在了某个地方，这时它们必须准确找到我们需要的信息所存放的地点，读写臂从记录A移动到记录B的距离为|A-B|，出于某种灵活的因素，一条指令所要读取的N-1个记录不一定是互不相同的，这样便会有一些读写头停在相同的位置，但是读写臂不会停在指令中没有要求读/写的记录上。
你的任务是确定移动N个读写臂去读/写N-1个记录，所有的读写头所移动的距离和的最小值。
【输入格式】
输入文件包含多组测试数据，文件的结束为单独的一行只含一个数字0。
每一组测试数据的格式如下：
N
P1 P2 ... PN
r1 r2 ... rN-1
其中所有的数据项都是整数，N表示读写臂的个数（2≤N≤10000），第二行的N个整数P1,...,PN表示读写臂的位置，整数r1,...,rN表示我们想要在磁带上读/写的位置，所有这些整数均是非负的并且不超过32767。
每一组测试数据的格式如下：
N
P1 P2 ... PN
r1 r2 ... rN-1
其中所有的数据项都是整数，N表示读写臂的个数（2≤N≤10000），第二行的N个整数P1,...,PN表示读写臂的位置，整数r1,...,rN表示我们想要在磁带上读/写的位置，所有这些整数均是非负的并且不超过32767。
【输出格式】
对于每一组测试数据，在单独一行输出你找到的最小距离。
【输入样例】
输入文件名：parellel.in
3
1 3 6
2 5
0
1 3 6
2 5
0
输出文件名：parellel.out
3