记录编号	193480	评测结果	AAAAAAAAAA
题目名称	184.[USACO Oct08] 搭建篱笆	最终得分	100
用户昵称	0	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-10-14 20:19:15	内存使用	0.29 MiB

#include<cstdio>
#include<cstring>

using namespace std;
typedef long long LL;

LL n,half,ans;

int main(){
	freopen("quad.in","r",stdin);
	freopen("quad.out","w",stdout);
	scanf("%lld",&n);
	ans=(n-1)*(n-2)*(n-3)/6;
	half=n/2;
	if(n&1) half++;
	for(LL i=half;i<=n-3;i++)
	    ans-=(n-i-1)*(n-i-2)*2;
	printf("%lld",ans);
}