题解 | 小红的整数配对

/* 
    先排序，从最大的一边开始遍历
 */
package main

import (
	"fmt"
	"sort"
)

func main() {
    var n,k, result int
    fmt.Scanf("%d %d", &n, &k)
    var a = make([]int, n)
    for i:=0;i<n;i++{
        fmt.Scanf("%d", &a[i])
    }
    sort.Ints(a)
    for i:=len(a)-1;i>=1;{
        if a[i] - a[i-1] <= k {
            result+= a[i]*a[i-1]
            i -=2
        }else{
            i--
        }
    }
    fmt.Println(result)
}