UVa11401

计算不符合三角形的组合数，设x为最小边，y+z>x，所以要求y-z>=x这样的组合有多少个（为保证不重复设x<y<z）。

#include<stdio.h>
typedef long long i64;
int main()
{
    i64 i,n,sum;
    while(scanf("%lld",&n)!=EOF&&n>=3)
    {
       sum=0;
       for(i=1;i<=n/2;i++)
       sum+=(n-2*i+1)*(n-2*i)/2;
       printf("%lld
",n*(n-1)*(n-2)/6-sum);
    }
    return 0;
}