logo AlgoBeat OnlineJudge
登录 注册

#201064. 排序

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小 A 有 个物件排成一排,每个物件有它的体积 和质量 个物件的体积在 内,且各不相同,但质量可能相同。

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

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

输入格式

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

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

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

输出格式

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

样例

样例输入 1

3
1 3 2
2 2 3

样例输出 1

5

数据范围与提示

测试点