比赛 |
20140711B班小测 |
评测结果 |
WWWWWWWW |
题目名称 |
等差数列 |
最终得分 |
0 |
用户昵称 |
752199526 |
运行时间 |
0.015 s |
代码语言 |
C++ |
内存使用 |
1.41 MiB |
提交时间 |
2014-07-11 16:17:14 |
显示代码纯文本
#include<iostream>
#include<fstream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cctype>
#include<vector>
#include<queue>
#include<deque>
#include<stack>
#include<cassert>
#include<algorithm>
#include<functional>
#include<ctime>
using namespace std;
ifstream fin("ariprog.in");
ofstream fout("ariprog.out");
class T
{
public:
int a,b;
}t[130000]={0,0};
bool compare(class T A,class T B)
{
if(A.b<B.b)return 1;
return 0;
}
bool square[130000]={false},ok=false,mark=true;
int N,M,k=0,p,q;
int main()
{
//Init
fin>>N>>M;
//生成双平方数列
for(p=0;p<=M;p++)
{
for(q=0;q<=M;q++)square[p*p+q*q]=true;
}
//Search
for(int a=0;a<=M;a++)
{
for(int b=1;b<=M;b++)
{
int i;
for(int n=0;n<=N;n++)
{
if((a+n*b)>(p*p+q*q)){mark=false;break;}
if(square[a+n*b]==true)i++;
if(i==N){t[k].a=a;t[k].b=b;k++;ok=true;break;}
}
if(mark==false)break;
}
}
k--;
sort(t,t+k,compare);
for(int i=0;i<k;i++)fout<<t[i].a<<" "<<t[i].b<<endl;
if(ok==false)fout<<"NONE"<<endl;
return 0;
}