编程题
### 问题描述 小蓝和小桥是一对好朋友,他们喜欢手工艺品。最近,他们在市集上发现了一种独特的彩色珠子,每个珠子都有自己的颜色和花纹。 小蓝和小桥决定用这些珠子制作自己的手链。每个人都有一个珠子序列,小蓝的珠子序列是 $a$,小桥的珠子序列是 $b$,它们的长度都为 $N$。其中 $a_i$ 表示序列 $a$ 中第 $i$ 个珠子的颜色,$b_i$ 表示序列 $b$ 中第 $i$ 个珠子的颜色。 定义某个序列 $x$ 的权值为: $$ \sum_{i = 1}^{N} \sum_{j = i + 1}^{N} (x_i + x_j)^2 $$ 由于两个人都喜欢独特的设计,他们希望手链 $a$ 和 $b$ 的权值之和最小。 为了实现这个目标,他们可以进行一系列操作: - 选择一个位置 $i$($1 \leq i \leq N$),交换 $a_i$ 和 $b_i$。 现在,他们想知道在进行一系列操作后,序列的权值之和最小是多少。 ### 输入格式 第一行包含一个整数 $N$($1 \leq N \leq 100$),表示珠子序列的长度。 第二行包含 $N$ 个整数 $a_1, a_2, \ldots, a_N$($1 \leq a_i \leq 100$),表示小蓝的珠子序列。 第三行包含 $N$ 个整数 $b_1, b_2, \ldots, b_N$($1 \leq b_i \leq 100$),表示小桥的珠子序列。 ### 输出格式 输出一个整数,表示序列的权值之和。 ### 样例输入 ``` 4 1 2 3 3 2 5 6 8 ``` ### 样例输出 ``` 754 ```
查看答案
赣ICP备20007335号-2