题解

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int T;
	cin>>T;
    while(T--)
    {
    	int n;
    	cin>>n;
    	int A[n];
    	for(int I=0;I<n;I++)
		{
			cin>>A[I];
		}
		sort(A,A+n);
		long long inn=0;
    	for(int i=0;i<n-2;i++)
		{
			int kk=i+1;
			for(int j=i+1; j<n-1; j++)
			{
		    	for(int k=kk+1; k<n; k++)
				{
					if(A[i]+A[j]>A[k])
					{
						kk=k;
					}
					else
					{
						break;
					}
				}
				inn+=kk-j;
			}
		}
		cout<<inn<<endl;
	}
    return 0;
}

链接描述：
poki.cn