poj3663 搜索（组合数）

/*
Time:2019.12.3
Author: Goven
type：搜索（组合数） 
err:
ref:
*/
#include<iostream>
#include<algorithm>
using namespace std;

int l[20005];

int main()
{
    int n, s;
    cin >> n >> s;
    for (int i = 0; i < n; i++) {
        cin >> l[i];
    }
    sort(l, l + n);
    int res = 0, start = n - 1;
    for (int i = 0; i < start; i++) {//Att:i的限制如果小于n，会出现 j- i<0的情况 
        int j = start;//优化 
        while (j > i && l[i] + l[j] > s) {
            j--;
        }
        res += j - i;
        start = j;
    } 
    cout << res << endl;
    return 0;
}