题目详情题解（0）讨论（0）提交记录（0）

A35242.卡牌

普及/提高-

官方

通过率：0%

时间限制：1.00s

内存限制：512MB

题目描述

时间限制:1S
空间限制:512mb
样例文件:card

有 nn 张卡牌，第 ii 张正面数值为 aia_i，反面数值为 bib_i。现在小 C 可以无限次进行一下操作：

  • 选择一个下标 ii，满足 1≤i≤n1\le i\le n；
  • 将第 ii 张卡牌翻面，即将 aia_i 和 bib_i 的数值交换。

现在，小 C 想知道相邻卡牌正面数值差的和，最小是多少，即求 ∑i=1n−1∣ai+1−ai∣\sum_{i=1}^{n-1}|a_{i+1}-a_i| 的最小值。

输入格式

第一行一个正整数 nn 表示卡牌数量。

第二行 nn 个正整数 a1,a2,⋯ ,ana_1,a_2,\cdots,a_n 表示卡牌正面数值。

第三行 nn 个正整数 b1,b2,⋯ ,bnb_1,b_2,\cdots,b_n 表示卡牌反面数值。

输出格式

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

输入输出样例

  • 输入#1

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

    输出#1

    4

  • 输入#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≤n≤5×1051\le n\le 5\times 10^5；
    • 

  • 1≤ai,bi≤1091\le a_i,b_i\le 10^9。
    • 







测试点编号
n≤n\le
特殊性质






1∼51\sim 5
1010
无




6∼86\sim 8
2020
无




9∼129\sim 12
100100
无




13∼1513\sim 15
20002000
无




16∼1816\sim 18
5×1055\times 10^5
A




19,2019,20
5×1055\times 10^5
无






    

  • 特殊性质 A：ai,bi≤2a_i,b_i\le 2。
    • 



首页