A4674 | $卡牌$

来源官方 / 2024

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

时间限制:1S 空间限制:512mb 样例文件:card 有 $n$ 张卡牌，第 $i$ 张正面数值为 $a_i$，反面数值为 $b_i$。现在小 C 可以无限次进行一下操作： - 选择一个下标 $i$，满足 $1\le i\le n$； - 将第 $i$ 张卡牌翻面，即将 $a_i$ 和 $b_i$ 的数值交换。 现在，小 C 想知道相邻卡牌正面数值差的和，最小是多少，即求 $\sum_{i=1}^{n-1}|a_{i+1}-a_i|$ 的最小值。

第一行一个正整数 $n$ 表示卡牌数量。 第二行 $n$ 个正整数 $a_1,a_2,\cdots,a_n$ 表示卡牌正面数值。 第三行 $n$ 个正整数 $b_1,b_2,\cdots,b_n$ 表示卡牌反面数值。

一行一个非负整数表示答案。

输入 #1

6
2 6 3 1 2 4 
4 2 4 6 4 2

输出 #1

输入 #2

见选手目录下的 card/card2.in 与 card/card2.ans。

该组样例满足数据范围中描述的测试点 1 的限制。

输出 #2

输入 #3

见选手目录下的 card/card3.in 与 card/card3.ans。

该组样例满足数据范围中描述的测试点 6 的限制。

输出 #3

输入 #4

见选手目录下的 card/card4.in 与 card/card4.ans。

该组样例满足数据范围中描述的测试点 9 的限制。

输出 #4

输入 #5

见选手目录下的 card/card5.in 与 card/card5.ans。

该组样例满足数据范围中描述的测试点 13 的限制。

输出 #5

输入 #6

见选手目录下的 card/card6.in 与 card/card5.ans。

该组样例满足数据范围中描述的测试点 16 的限制。

输出 #6

输入 #7

见选手目录下的 card/card7.in 与 card/card7.ans。

该组样例满足数据范围中描述的测试点 19 的限制。

输出 #7

对于所有的测试数据，保证： - $1\le n\le 5\times 10^5$； - $1\le a_i,b_i\le 10^9$。 测试点编号$n\le$特殊性质$1\sim 5$$10$无$6\sim 8$$20$无$9\sim 12$$100$无$13\sim 15$$2000$无$16\sim 18$$5\times 10^5$A$19,20$$5\times 10^5$无 - 特殊性质 A：$a_i,b_i\le 2$。

C++ 编辑器

输入

输出