记录编号 110520 评测结果 AAAAAAAA
题目名称 等差数列 最终得分 100
用户昵称 Gravatarchs 是否通过 通过
代码语言 C++ 运行时间 8.256 s
提交时间 2014-07-11 17:54:13 内存使用 0.51 MiB
显示代码纯文本
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("ariprog.in");
ofstream fout("ariprog.out");
const int maxn=200000;
const int maxx=20000;
int p=0;
int n,m;
bool check[maxn]={0};
int main()
{
    fin>>n>>m;
    int a,b,i;
	for(int p=0;p<=m;p++)
		for(int q=0;q<=m;q++)
			check[q*q+p*p]=1;
    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;
}