记录编号	34322	评测结果	AAAAAAAAAA
题目名称	[USACO Oct07] 贝茜的秘密牧场	最终得分	100
用户昵称	QhelDIV	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2011-12-10 11:25:06	内存使用	0.46 MiB

#include <fstream>
using namespace std;
ifstream fin("secpas.in");
ofstream fout("secpas.out");
int N,sum;
int Array[50000];
int main()
{
	fin>>N;
	for(int i=0;i<=N;i++)
		for(int j=0;j*j+i*i<=N;j++)
			Array[i*i + j*j]++;
	for(int i=0;i<=N;i++)
		sum+=Array[i]*Array[N-i];
	fout<<sum<<endl;
	
	fin.close();
	fout.close();
	return 0;
}