TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3699
  • 题目
  • P3699送披萨
    限制 : 时间限制 : - MS   空间限制 : 65536 KB
    评测说明 : 时限2000ms
    问题描述

      何老板开了一家披萨店,有一天突然收到了n个客户的订单。
      何老板所在的城市只有一条笔直的大街,我们可以将它想象成数轴,其中位置0是何老板的披萨店,第i个客户所在的位置为Pi,每个客户的位置都不同。如果何老板给第i个客户送披萨,客户会支付Ei-Ti块钱,其中Ti是何老板到达他家的时刻。当然,如果到得太晚,会使得Ei-Ti<0,这时,何老板可以选择不给他送餐,免得他反过来找何老板要钱。
      何老板店里面只有一个送餐车(单位时间行驶单位长度的距离),因此只能往返送餐,如下图所示就是一条线路,图中第一行的数字是位置Pi,第二行是Ei。

    你的任务是帮助何老板计算出最大的收益。

    输入格式

    第一行,一个整数n
    第二行,n个空格间隔的整数,从左往右给出了每个客户的位置Pi,即P1,P2,......,Pn
    第三行,n个空格间隔的整数,从左往右给出了每个客户对应的Ei,即E1,E2,......,En

    输出格式

    一行,一个整数,表示所求的最佳收益

    样例输入 1

    5
    -6 -3 -1 2 5
    27 10 2 5 20

    样例输出 1

    32

    样例输入 2

    6
    1 2 4 7 11 14
    3 6 2 5 18 10

    样例输出 2

    13

    样例输入 3

    11
    -14 -13 -12 -11 -10 1 2 3 4 5 100
    200 200 200 200 200 200 200 200 200 200 200

    样例输出 3

    1937

    提示

    1 ≤ n ≤ 100
    -100,000 ≤ Pi ≤ 100,000  且Pi!=0
    0< Ei ≤ 100,000


    来源  改编自UVA1628