TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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