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


發佈了59 篇原創文章 · 獲贊 1 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章