题目 20014

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

题号
20014
时间限制
1000 ms
内存限制
134217728 MB

[题目背景]

无人机项目成功,改变了整个餐饮界.阿什尼叕被黄焖帝国挖走了,黄焖帝国的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