Building A Fence, usaco 2008 Oct

不能构成四边形的情况就是三边之和小于等于第四边，所以每边< n/2。

枚举其中两边，若剩下两边之和w<n/2，ans+=w-1，否则ans加可行的中间区间。。。搞一搞就出来了。

#include<stdio.h>
#include<algorithm>
using namespace std;
int n;
long long ans;
int main()
{
	scanf("%d",&n);
	int t;
	if(n%2==0)
	{
		t=n/2-1;
	}else
	{
		t=n/2;
	}
	for(int i=t;i>=1;i--)
	{
		for(int j=t;j>=1;j--)
		{
			if(n-i-j-1<=t)
			{
				ans+=n-i-j-1;
			}else
			{
				ans+=t-(n-i-j-t-1);
			}
		}
	}
	printf("%lld",ans);
}