思路

这道题有两种解决办法，贪心或者动态规划都是可以的，当然贪心会更加简单，拼接博客的吸引度是赞数和踩数差的绝对值，如果令差值最大，显然就是使赞数更多踩数越少或踩数越多赞数越少，显然贪心可以完成这两项，只需要将赞数比踩数多的博客拼接起来和踩数比赞数多的博客拼接起来然后取两个吸引度的最大值即可

代码

c++

#include <bits/stdc++.h>

题目描述

小红有$n$个博客。第i个帖子的点赞数为ai点踩数为bi。你可以选择任意个博客拼接起来。

拼接博客的点赞数和点踩数为所有被拼接博客点赞数和点踩数之和。现在知道一个博客的点赞数为$x$，点踩数为$y$，则该博客的吸引度为$|x-y|$。小红需要选择若干个博客拼接起来，使得这个拼接博客的吸引度尽可能大。请你告诉他这个吸引度最大是多少?

输入描述

第一行输入一个整数$n(1 \leq n \leq 10^5)$。

第二行输入$n$个整数$ai(1 \leq ai \leq 10^9)$

第三行输入$n$个整数b;$(1 \leq bi \leq 10)$。

输出描述

一行一个整数，表示最大吸引度。

样例

输入

4
4 2 2 2
4 3 5 5

输出

7

说明

选择第 $2$、$3$ 个和第 $4$个帖子组合后，点赞数为 $6$，点踩数为 $13$，吸引度为$|6-13|= 7$。