#P2068. 赢取白富美之我在黄焖帝国

赢取白富美之我在黄焖帝国

题目背景

无人机项目成功,改变了整个餐饮界.阿什尼叕被黄焖帝国挖走了,黄焖帝国的BOSSBOSS承诺阿什尼:只要打造黄焖帝国的外卖系统,垄断整个外卖服务,就把自己的女儿嫁给他.

题目描述

无人机初始在00位置,客户的位置可以负值.

每一个客户点的外卖的价格为eie_i,为了吸引客户,阿什尼做出了一个新的规定:如果在tt时刻,无人机送给了客户外卖,那客户的上花费为eite_i -t.

如果eit<0e_i - t < 0,那帝国就要反过来给客户钱了!你以为可以薅资本家的羊毛?so simple,so naivy.**并不是每一个客户的外卖都会送!**也就是说,只有那些能赚钱的,才会送.

感受资本的剥削吧!

输入格式

  • 第一行,一个数nn,表示客户的数量
  • 第二行,$n个数,客户的位置
  • 第三行,n个数,客户的n个数,客户的e_i$

输出格式

最大能赚多少钱

输入样例

样例1:

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

样例2:

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

样例3:

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

输出样例

样例1输出:

32

样例2输出:

13

样例3输出:

1937

提示

  • 1<=n<=1001<=n<=100
  • 客户的位置pp不为00
  • 100000<=ei,pi<=100000-100000<=e_i,p_i <= 100000