记录编号	296689	评测结果	AAAAAAAAAA
题目名称	[USACO Oct07] 贝茜的秘密牧场	最终得分	100
用户昵称	open the window	是否通过	通过
代码语言	C++	运行时间	1.444 s
提交时间	2016-08-15 20:56:03	内存使用	0.31 MiB

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int tot,n;
void dfs(int k,int ans)
{
	if (k==4 && ans==n) 
	{
	  tot++;
	  return ;
    }
    else if (k<4 && ans<=n)
	for (int i=0; i*i<=n; ++i)
	 dfs(k+1,ans+i*i);
}
int main()
{
	freopen("secpas.in","r",stdin);
	freopen("secpas.out","w",stdout);
	scanf("%d",&n);
	dfs(0,0);
    printf("%d\n",tot);
}