问题 24395 --2014 P3 排序(sort.cpp/c/pas)

24395: 2014 P3 排序(sort.cpp/c/pas)

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

 

Problem 3 排序(sort.cpp/c/pas)

【问题描述】

An个物件排成一排,每个物件有它的体积V和质量Mn个物件的体积在1~n内,且各不相同,但质量可能相同。

现在,小A需要把n个物件按体积从小到大重新排列。他的排序方式是:每次交换两个物件。这样会他会消耗的体力值为两个物件的质量和。

A想知道,为了将物件排序,他消耗的最少体力值是多少?

【输入文件】

第一行,一个正整数n,表示物件的数量。

第二行n个正整数,第i个数表示从左到右第i个物品的体积。

第三行n个正整数,第i个数表示从左到右第i个物品的质量

【输出文件】

一个数,表示小A消耗的最小体力值

【样例输入输出】

sort.in

sort.out

3

1 3 2

2 2 3

5

【数据规模与约定】

测试点编号

n

m

1~2

=2000

=1

3

=2000

<=10

4

=2000

<=10000000

5~7

=200000

=1

8

=200000

<=10

9~10

=200000

<=10000000

来源

 

[提交][状态]