记录编号	283457	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[UVa 11401] 数三角形	最终得分	100
用户昵称	安呐一条小咸鱼。	是否通过	通过
代码语言	C++	运行时间	0.042 s
提交时间	2016-07-14 18:50:42	内存使用	7.15 MiB

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