1.4.3 Arithmetic Progressions

好悲剧的一题啊，虽然时间给出了很多秒，可是超时啊，各种wa啊，主要是范围的问题，例如公差的范围，首项的范围，题解找了好久终于找到了范围，搞死我了，要写过一个更好的写法，这种枚举太费事了、、、

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#define INF     0x3f3f3f3f
#define Maxin 10000
int s[500000],q=0;

int m;
int find(int x,int n)//公差 目标个数
{
    int i;
    int j=0,start;
    for(i=0;i<=2*m*m-(n-1)*x;i++)//注意范围
    {
      int time=0;
      while(s[i]==0&&i<=m*m*2-(n-1)*x)//找起点
          i++;
      start=i;//确立起点
      while(s[start]==1)//保证下一个也是在数列内
      {
          time++; 
          start+=x;
          if(time==n)//满足条件  
          {
             q=1;
             printf("%d %d\n",i,x);
             break;
          }
      }
    }
    return 0;
}
int main()
{
    int n,x,y;
    scanf("%d%d",&n,&m);
    memset(s,0,sizeof(s));
    for(x=0;x<=m;x++)    
        for(y=0;y<=m;y++)
            s[x*x+y*y]=1;

        for(x=1;x<=m*m*2/(n-1);x++)//枚举公差,注意范围
            find(x,n);

        if(q==0)
            printf("NONE\n");
    return 0;
}