New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1705: [NewOJ Contest 1] 完美数组

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：172 通过：49
提交提交记录统计

题目描述

完美数组的定义如下：
  1. 完美数组长度为偶数（包括0）
  2. 从左往右每两个数字都必须是一样的，即A、A、B、B、C、C…
例如：2 2 4 4 6 6 7 7是一个长度为8的完美数组。
现在，给你两个长度为n的数组，恰好每个数字出现2次，你可以删去一些数字，使得这两个数组变成完美数组。
删去数字时，无法改变其他数字的相对位置。
删去数字的代价为删去数字中的最大值。例如1 2 2 3 4 4删去数字1和3变成2 2 4 4，代价为3。
请问将这两个数组变成完美数组的最小代价是多少？

输入格式

输入第一行包含一个正整数n(1≤n≤10^6)。
接下来两行每行n个数字，分别表示给定的两个数组。

输出格式

输出一个数字，表示最小代价。

输入样例 复制 

样例1：
5
2 1 3 3 2
6 6 7 1 7

样例2：
6
1 1 2 2 3 3
4 4 5 5 6 6

输出样例 复制 

样例1：
2

样例2：
0