[河南省队2012]电脑幽魂

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 ghost.in 输出文件 ghost.out

1．电脑幽魂

  (ghost.pas/c/cpp)

【问题描述】

        给定序列{Ai}为1~N互不相同的数,重新排列序列成为序列{Bi},每次只能交换两个数,代价为两数之和,求从Ai变成Bi的最小带价值

【输入】

一个整数N

第二行N个数,Ai

第三行N个数,Bi

【输出】

一个整数,表示最小值

【输入输出样例1】

ghost.in

ghost.out

5
1 3 2 4 5
1 2 3 4 5



5

 

【样例解释】

1 3 2 4 5

交换2和3代价是5

【数据范围】

10%的数据 N=50

40%的数据N<=104

100%的数据N<=106