Nrtri

#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("nrtri1.in");
ofstream out("nrtri1.out");
int v[6001];
int main()
{
    int n,i,cate=0,k,j;
    in>>n;
    for(i=1; i<=n; i++)
        in>>v[i];
    sort(v+1,v+n+1);
    for(i=1; i<=n; i++)
    {
        k=n;
        for(j=1; j<i; j++)
        {
            while(v[k]>v[i]+v[j]&&k>i)
                k--;
            cate+=k-i;
        }
    }
    out<<cate;
    return 0;
}