#P1566. 2023.09.12-BDA卷第一题-塔子哥的博客
2023.09.12-BDA卷第一题-塔子哥的博客
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有n个博客。第i个帖子的点赞数为ai点踩数为bi。你可以选择任意个博客拼接起来。
拼接博客的点赞数和点踩数为所有被拼接博客点赞数和点踩数之和。现在知道一个博客的点赞数为x,点踩数为y,则该博客的吸引度为∣x−y∣。塔子哥需要选择若干个博客拼接起来,使得这个拼接博客的吸引度尽可能大。请你告诉他这个吸引度最大是多少?
第一行输入一个整数n(1≤n≤105)。
第二行输入n个整数ai(1≤ai≤109)
第三行输入n个整数b;(1≤bi≤10)。
一行一个整数,表示最大吸引度。
输入
4
4 2 2 2
4 3 5 5
输出
7
说明
选择第 2、3 个和第 4个帖子组合后,点赞数为 6,点踩数为 13,吸引度为∣6−13∣=7。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.