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);}