Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1188. 排序

统计

题目描述

小A有n个物件排成一排,每个物件有它的体积V和质量M。n个物件的体积在1~n内,且各不相同,但质量可能相同。
现在,小A需要把n个物件按体积从小到大重新排列。他的排序方式是:每次交换两个物件。这样会他会消耗的体力值为两个物件的质量和。
小A想知道,为了将物件排序,他消耗的最少体力值是多少?

输入格式:

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

输出格式:

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

输入样例#1:

3
1 3 2
2 2 3

输出样例#1:

5