#P1566. 2023.09.12-BDA卷第一题-塔子哥的博客

2023.09.12-BDA卷第一题-塔子哥的博客

题目描述

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

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

输入描述

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

第二行输入nn个整数ai(1≤ai≤109)ai(1 \leq ai \leq 10^9)

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

输出描述

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

样例

输入

4
4 2 2 2
4 3 5 5

输出

7

说明

选择第 22、33 个和第 44个帖子组合后，点赞数为 66，点踩数为 1313，吸引度为∣6−13∣=7|6-13|= 7。

知识点:*****

查看知识点以及同类型题目

Statistics