贪心
注意数字范围,使用long。题目范围没给清楚
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n=in.nextInt();
long k=in.nextLong();
long[] a=new long[n];
for(int i=0;i<n;i++){
a[i]=in.nextLong();
}
Arrays.sort(a);
long res=0;
for(int i=n-1;i>0;){
if(a[i]-a[i-1]<=k){
res+=a[i]*a[i-1];
i-=2;
}else{
i--;
}
}
System.out.println(res);
}
}

京公网安备 11010502036488号