题解 | 小红的整数配对

贪心

注意数字范围，使用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);


    }
}