记录编号	512919	评测结果	AAAAAAAAAA
题目名称	184.[USACO Oct08] 搭建篱笆	最终得分	100
用户昵称	666666666666	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2018-10-07 17:54:46	内存使用	0.33 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int n,a[2600],k,sum=0;
int main()
{
	freopen("quad.in","r",stdin);
	freopen("quad.out","w",stdout);
	scanf("%d",&n);
	if(n%2==0)
		k=n/2-1;
	else
		k=n/2;
	for(int i=2;i<=2*k;i++)
		a[i]=min(i-1,k)-max(1,i-k)+1;
	for(int i=2;i<=n-2;i++)
		sum+=a[i]*a[n-i];
	printf("%d\n",sum);
	return 0;
}