codeforces 1690 E. Price Maximization

只讲思路：首先，将a数组除K 向下取整，得到的结果加起来得到SUM，之后，数组a对K取模，得到模数组，然后sort 一下，因为两两配对，所以考虑双指针left 与 right，当a[left] + a[right]>=k, 则 left++，right--， SUM++，当小于时left++；那为什么只对left操作呢，因为如果left被抛弃了，那么，i < left 时 a[left] + a[i] 一定小于K，而对于right到N来说，所有数都是配对完成的，因此当right2 < right 时，若a[i2] + a[right2] < k, 因为a[i2] > a[left] ,那么 必有 a[i2] + a[left] < k, 所以直接left++ 就行。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 1e3 + 10;
const ll maxn = 2e5 + 10;
ll a[maxn];
ll mo[maxn];
ll num[N];
int main(){
    int t;
    cin>>t;
    while(t--){
       ll n; 
       ll k;
       cin>>n>>k;
       for(ll i = 1; i <= n; i++){
            scanf("%lld", &a[i]);
       }
       ll sum = 0;
       for(ll i = 1; i <= n; i++){
              sum = sum + (a[i]/k);
              mo[i] = a[i]%k;
       }
       if(k == 1){
              cout<<sum<<endl;
              continue;
       }
       sort(mo + 1, mo + 1 + n);
       ll left = 1;
       ll right = n;
       while(left < right){
               if(mo[left] + mo[right] >= k){
                  sum++;    
                  left++;
                  right--;
               }
               else{
                   left++;
               }
       }
       cout<<sum<<endl;
    } 
    return 0;
}