比赛 20140711B班小测 评测结果 WWWWWWWW
题目名称 等差数列 最终得分 0
用户昵称 Ra-xp 运行时间 11.747 s
代码语言 C++ 内存使用 0.55 MiB
提交时间 2014-07-11 16:28:25
显示代码纯文本
#include<iostream>
#include<fstream>
#include<string>
#define MAXN 31626
using namespace std;
int main()
{
	freopen("ariprog.in","r",stdin);
	freopen("ariprog.out","w",stdout);
	bool T;
	int i, j, k=-1, n, m, x, ans=0, L[MAXN]={0}, R[MAXN]={0}, y=-1;
	int list[MAXN];
	cin>>n>>m;
	for(i=0;i<=250;i++)
	{
		for(j=i;j<=250;j++)
		{
			k++;
			list[k]=i*i+j*j;
		}
	}
	
	for(i=0;i<125000;i++)
	{
		for(j=1;j<(125000-i)/n;j++)
		{
			T=true;
			ans=i;
			for(k=0;k<n;k++)
			{
				ans=ans+k*j;
				for(x=0;x<MAXN;x++)
				{
					if(ans!=list[x])
					{
						T=false;
						break;
					}
				}
				if(T!=false)
				{
					y++;
					L[y]=i;
					R[y]=j;
				}
				else break;
			}
		}
	}
	
	for(i=0;i<=y;i++)
	{
		cout<<L[y]<<' '<<R[y]<<endl;
	}
	
	return 0;
}