Uva 11401 数三角形

题目链接：https://uva.onlinejudge.org/external/114/11401.pdf

题意：1~n个数里面挑3个不同的数，组成一个三角形。求方案数。

分析：

令最长的边为X，那么他能所组成的三角形个数为C(X)，其余两条边是Y,Z;

但是，这并不是答案，因为里面有y=z的情况；

这里都有一个：总共有x-1-x/2 + 1 -1 个y=z;

而且，当我的y=2,z=x-1时，最后面的z=x-1,y=2也算了一遍。

于是：

然后递推求和。

 #include <bits/stdc++.h>

 using namespace std;

 long long f[];

 int main()
 {
     f[] = ;
     for(long long x=;x<=;x++)
         f[x] = f[x-] + ((x-)*(x-)/-(x-)/)/;

     int n;
     while(cin>>n) {
         if(n<) break;
         cout<<f[n]<<endl;
     }

     return ;
 }