拼多多校招笔试题避嫌抢劫

小镇沿街分布（可以理解为都在数轴上），有n家银行（位置以数轴的坐标表示，金额表示可以被抢走的金额）。

两个绑匪试图分别抢劫一个银行，为了让警方多奔波他们商定选择的两个银行距离不小于d。

请问，符合约定的情况下他们能抢到的总金额最大是多少。

输入格式

输入包含 n+1 行。

第一行包含两个整数 n 和 d，分别表示银行的数量和约定的距离。

接下来 n 行，每行包含两个整数 a 和 b ，分别表示坐标和金额。

输出格式

输出一个数字表示可以获得的最大金额。

数据范围

1≤n≤2∗1051≤n≤2∗105,
1≤d,a,b≤1081≤d,a,b≤108

注意：数据中保证至少存在两个银行之间的距离不小于 dd。

输入样例：

输出样例：

双指针算法，再笔试面试中，出现的频率非常高，要好好掌握

拼多多校招笔试题避嫌抢劫相关推荐

拼多多校招笔试题给出三个点构成三角形的个数
题目描述给出平面上的n个点,现在需要你求出,在这n个点里选3个点能构成一个三角形的方案有几种. 输入描述: 第一行包含一个正整数n,表示平面上有n个点(n <= 100) 第2行到第n + 1 ...
2020年拼多多校招面试题及答案-最全最新-持续更新中
大家好我是好好学习天天编程的天天一个整天在互联网上种菜和砍柴的程序员 2020年拼多多校招面试题及答案-最全最新-持续更新中 2020年拼多多校招面试题一面-牛客网 2020年拼多多校招面试题二面- ...
拼多多数据分析笔试题(附代码答案）
一个拼多多数据分析笔试题分享给大家,附上参考答案,如有更好解法,欢迎交流学习- 文章目录第一部分:SQL查询题3道第一题:活动运营数据分析需求第1问第2问技术提升第二题:用户行为分析需 ...
2020年拼多多校招面试题及答案-最全最新-持续更新中（2）
大家好我是好好学习天天编程的天天一个整天在互联网上种菜和砍柴的程序员~ 2020年拼多多校招面试题及答案-最全最新-持续更新中(2) 2020年拼多多校招面试题一面 2020年拼多多校招面试题一面- ...
html5 笔试题选择题,2019拼多多前端笔试题
选择.填空题: 1.IP地址,子网掩码的计算 2.Internet网络层重要协议 3.http请求方法 4.HTML中a标签的伪类 5.alert(undefined==null)的输出结果 6.ht ...
「2020」拼多多数据分析笔试题 | 附解答
19届同学反馈,pdd的数据分析SQL部分出的很好,20届感叹道,说的太对了. pdd的笔试题一共五道,考试时只划分为一个部分,答题时间90分钟. 第一部分:SQL查询题3道第一题:活动运营数据分析 ...
2019拼多多前端笔试题
选择.填空题: 1.IP地址,子网掩码的计算 2.Internet网络层重要协议 3.http请求方法 4.HTML中a标签的伪类 5.alert(undefined==null)的输出结果 6.ht ...
拼多多前端笔试题(一)
2. 请在ES5下实现一个继承,Child继承Parent.要求:Child要继承Parent的所有方法和属性. function Parent(age) { this.age = age; this ...
拼多多：笔试题(20190901)
寻找优先级的Top N 先将序列分成奇数和偶数部分,分别就地排序后合并.输出前N个数字 def top_n_of_array(seq, k):left = [lu for lu in seq if l ...

拼多多校招笔试题避嫌抢劫

拼多多校招笔试题避嫌抢劫相关推荐

最新文章

热门文章

拼多多校招笔试题 避嫌抢劫

拼多多校招笔试题 避嫌抢劫相关推荐

最新文章

热门文章

拼多多校招笔试题避嫌抢劫

拼多多校招笔试题避嫌抢劫相关推荐