#P2068. 赢取白富美之我在黄焖帝国
赢取白富美之我在黄焖帝国
题目背景
无人机项目成功,改变了整个餐饮界.阿什尼叕被黄焖帝国挖走了,黄焖帝国的承诺阿什尼:只要打造黄焖帝国的外卖系统,垄断整个外卖服务,就把自己的女儿嫁给他.
题目描述
无人机初始在位置,客户的位置可以负值.
每一个客户点的外卖的价格为,为了吸引客户,阿什尼做出了一个新的规定:如果在时刻,无人机送给了客户外卖,那客户的上花费为.
如果,那帝国就要反过来给客户钱了!你以为可以薅资本家的羊毛?so simple,so naivy
.**并不是每一个客户的外卖都会送!**也就是说,只有那些能赚钱的,才会送.
感受资本的剥削吧!
输入格式
- 第一行,一个数,表示客户的数量
- 第二行,$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
提示
- 客户的位置不为