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[1000010];

int main()
{
    f[3] = 0;
    for(long long x=4;x<=1000000;x++)
        f[x] = f[x-1] + ((x-1)*(x-2)/2-(x-1)/2)/2;

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

    return 0;
}