记录编号	85647	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[UVa 11401] 数三角形	最终得分	100
用户昵称	超级傲娇的AC酱	是否通过	通过
代码语言	C++	运行时间	0.278 s
提交时间	2014-01-09 02:05:23	内存使用	7.94 MiB

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<iostream>
using namespace std;
const int Maxn=1000000+10;
long long A[Maxn],i,n;
int main()
{
	freopen("TricountUVa.in","r",stdin);
	freopen("TricountUVa.out","w",stdout);
	A[3]=0;
	for(i=4;i<=Maxn;i++)
		A[i]=A[i-1]+((i-1)*(i-2)/2-(i-1)/2)/2;
	while(scanf("%lld",&n))
	{
		if(n<3)break;
		printf("%lld\n",A[n]);
	}
	return 0;
}