Responsive image

问题 3423 --最大价值

3423: 最大价值

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 35
[提交][状态][讨论版][命题人:]

题目描述

小劉有一个长度为n的数组，小劉定义一个数对的价值为：任取两个数字i和j，且i<j，若|a[i]-a[j]|>k，(这里的i和j是数组的下标，从1开始)则该数对的价值为a[i]和a[j]中较大的一个，否则数对的价值为a[i]和a[j]中较小的一个，现在要你帮助小劉求所有数对中的最大价值。

输入描述

第一行两个数字n,k，（2<=n<=103,1<=k<=109)
第二行有n个数字，表示数组中的元素,(1<=每个元素<=1018)

输出描述

输出数对的最大价值

样例输入

5 3
1 2 3 4 5

样例输出

5

提示

选择i=1,j=5,则|a[1]-a[5]|=4>3，最后输出5

来源

23软3刘震峰 

[提交][状态]
ACM算法攻关部