2154 二部图概念.cpp

来自「各种算法」· C++ 代码 · 共 14 行

#include"iostream"
using namespace std;
int main()
{
	int k;__int64 n;
	cin>>k;
	for(int i = 0;i < k;i++)
	{	scanf("%I64d",&n);
		if(n%2)	printf("%I64d\n",(n-1)*(n-1)/4);
		else	printf("%I64d\n",n*(n-2)/4);
	}
	return 1;
}
//二分轴