比赛 20140711B班小测 评测结果 AAAAWWTT
题目名称 等差数列 最终得分 50
用户昵称 chs 运行时间 13.703 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2014-07-11 16:20:53
显示代码纯文本
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("ariprog.in");
ofstream fout("ariprog.out");
const int maxn=10010;
const int maxx=500;
int p=0;
int n,m;
bool check(int a)
{
	int p,q;
	for(p=0;p<=m;p++){
		for(q=0;q<=m;q++){
				if(a==p*p+q*q)
				return true;
		}
	}
	return false;
}
int main()
{
	fin>>n>>m;
	int a,b,i;
	bool flag=0,f=1;
	for(b=1;b<=maxx;b++){
		for(a=0;a<=maxx;a++){
			for(i=0;i<n;i++) if(!check(a+i*b)) {f=0;break;}
			if(f){fout<<a<<" "<<b<<endl;flag=1;}
			f=1;
		}
	}
	if(!flag) fout<<"NONE";
	return 0;
}