题解 | 小红的整数配对

#include <iostream>
using namespace std;
#include<vector>
#include<functional>
#include<cmath>
#define ll long long
int main() {
   ll n,k;
   cin>>n>>k;
   vector<ll>v;
   for(int i=0;i<n;i++){
      ll a;
      cin>>a;
      v.push_back(a);
   }
   //降序  保证满足条件的同时 乘积最大
   sort(v.begin(),v.end(),greater<int>());
   ll sumscore=0;
   for(int i=0;i<v.size();){
      if(abs(v[i]-v[i+1])<=k){
          sumscore+=v[i]*v[i+1];
          i+=2;
      }
      else{
           i++;
      }
   }
   cout<<sumscore;
}
// 64 位输出请用 printf("%lld")