#1053. youngmagician爱玩四个铁心脏2

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

众所周知,(Hearts of Iron IV)是由瑞典游戏发行商Paradox Interactive开发的一款著名的二战模拟游戏。现在假设地图是一条数轴,共有胜利点处于这条数轴上,每个点由一个整数表示其坐标位置,现在youngmagician想在地图上修建一所雷达站,要求覆盖尽可能多的胜利点权值和,注意雷达站仅能修建在胜利点上。

每个胜利点有以下三个属性:

1,表示该点存在的位置。

2,表示在此点修建雷达站时,雷达向左右延伸的覆盖范围半径。

3,该点的胜利点权值大小。

请你帮忙计算最大能覆盖的胜利点权值和有多大?

输入格式

一个整数,表示有个胜利点。

接下来三行,每行个数,

第一行个数,表示第个点的坐标;

第二行个数,表示第个点的雷达覆盖范围半径;

第三行个数,表示第个点的胜利点权值大小。

输出格式

一个整数,表示最大胜利点权值。

样例

样例输入

6
11 4 5 9 3 -7
1 1 2 1 1 2
1 2 3 7 2 1

样例输出

7

样例解释: 修建在4,可以覆盖到3,4,5三个胜利点,合计为7的权值。

数据范围与提示

,,,.

提示:输入较多,建议使用输入输出优化