记录编号	26450	评测结果	AAAAAAAAAA
题目名称	并行	最终得分	100
用户昵称	PurpleShadow	是否通过	通过
代码语言	C++	运行时间	2.687 s
提交时间	2011-07-24 15:29:51	内存使用	0.41 MiB

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=10001;
int n,p[N],r[N];
int dp[2][N];
bool init()
{
	scanf("%d",&n);
	if (!n) return 0;
	int i;
	for (i=1;i<=n;++i)
		scanf("%d",p+i);
	sort(p+1,p+n+1);
	for (i=1;i<n;++i)
		scanf("%d",r+i);
	sort(r+1,r+n);
	return 1;
}
inline int dis(const int &a,const int &b)
{return abs(p[a]-r[b]);}
void slove()
{
	memset(dp,0x3f,sizeof(dp));
	dp[0][0]=0;
	int i,j;
	int *x=dp[1],*y=dp[0];
	int *t1,*t2;
	int *f1,*f2;
	for (i=1;i<=n;++i)
	{
		t1=x+1;t2=y;
		f1=p+i;f2=r+1;
		for (j=1;j<=i&&j<n;++j)
		{
			*t1=*t2<*(t2+1)?*t2:*(t2+1);
			*t1+=*f1>*f2?*f1-*f2:*f2-*f1;
			++t1;++t2;++f2;
		}
		swap(x,y);
	}
	printf("%d\n",y[n-1]);
}
int main()
{
freopen("parellel.in","r",stdin);
freopen("parellel.out","w",stdout);
	while (init())
		slove();
	return 0;
}